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A TYPE D STRUCTURE IN KHOVANOV HOMOLOGY 

LAWRENCE P. ROBERTS 

Abstract. We describe the first part of a gluing theory for the bigraded Kho- 
vanov homology with Z-coefficients. This part associates a type D structure to 
a tangle properly embedded in a half-space and proves that the homotopy class 
of the type D structure is an invariant of the isotopy class of the tangle. The 
construction is modeled off bordered Heegaard-Flocr homology, but uses only com- 
binatorial/diagrammatic methods 
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1. Introduction 

Let / C [0, oo) X M^ be a tangle, properly embedded in a half-space of M^. Suppose 
that diC {0} X M X {0} is a set of 2k points in the y-axis, ordered by the linear 
ordering on the t/-axis. For example, / might have a diagram T such 



as 




where we have enumerate the eight crossings, as shown by the circled numbers. We 
will call these outside tangles, since the enumeration of di is compatible with the 
orientation on the y-axis coming from the ^^ outward pointing normal first" convention 
for orienting (— oo, 0] x M. Thus / is "outside" the fence that is specified by the 
ordering of its boundary points. 

There are several different ways to associate a Khovanov type homology to such a 
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tangle. M. Asaeda, J. Przytycki, and A. Sikora take the simplest approach, general- 
izing the reduced Khovanov homology, in [2] . In each resolution, they consider those 
states which assign a — to each arc component, and otherwise follow Khovanov's 
original specification (although using Viro's conventions). In (Z], A. D. Lauda & H. 
Pfeiffer increase the sophistication by using an open-closed TQFT to assign deco- 
rations to the arc components. This is a natural generalization of the Khovanov 
Frobenius algebra approach, which corresponds to using a (1 + 1)-TQFT to assign 
decorations to the circles in a resolution diagram. While both provide invariants of 
the tangle, computed from a diagram, neither provides a means to compute the origi- 
nal, bigraded Khovanov homology from component tangles (taken with coefficients in 
Z). Lauda and Pfeiffer's approach comes close, but will only work with characteristic 
2 coefficients, and then only by working through a filtered complexes for each tangle, 
which arise from a Lee type theory. 

D. Bar-Natan takes a different approach in [3] by introducing an abstract categori- 
cal version of the Khovanov homology. This provides a straightforward way to glue 
tangles, but only if one is willing to work in the abstract categories of diagrams un- 
derlying his approach. Khovanov homology is the result of a functor applied to the 
complexes in this abstract category, so one could ask if we can find a functor for 
tangles. This is what Lauda and Pfeiffer did, but as we have noted this approach 
does not allow one to easily glue the resulting images in a manner corresponding to 
the gluing of tangles. At the most sophisticated level, Khovanov himself, [6], de- 
fines a tangle invariant. This invariant has been much studied and provides a way 
to construct the Khovanov chain complexes by gluing. However, simplifications of 
these chain complexes must wait until all the gluing is performed, as it is unclear how 
exactly states will change prior to the gluing being performed. 

The current paper begins an effort to resolve these problems. We aim for an invari- 
ant of tangles which will allow us to glue tangles to recover the Khovanov homology, 
while allowing us to simplify as we go, rather than waiting until the whole complex 
is exposed. We will, in effect, provide a different means for doing the bookkeeping in 
Khovanov's approach to tangle invariants. At the end we will obtain a gluing theory 
capable of recovering the module based, bigraded Khovanov homology over Z from 
gluing tangles. 

The key to this approach is to modify the algebraic machinery of bordered Heegaard- 
Floer homology in |8] to the world of Khovanov homology. We will thus provide a 
fully combinatorial example of a "bordered package." In addition, this package will 
be defined for characteristic coefficients, providing a convention for signs which 
supersedes the characteristic 2 approach in [8j. The package will replicate the alge- 
braic form of [B] and thus allow us to provide a pairing theorem analogous to that in 
bordered Floer homology. 
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More specifically, in this paper we will construct an free Abelian group [ T )) for each 
outside tangle. The generators of this group will consist of all diagrams obtained by 
first 



-fcr 






(1) Choosing a planar matching, m^ of the points in ST C {0} x 



then 



(2) Choosing for each crossing in T a smoothing, encoded either with a or 1 
(see section Is] for the convention) 

We consider m to lie in (— oo, 0] xM, and glue it to the diagram found by smoothing T 
at each crossing. We retain the y-axis in this diagram, and then assign a decoration in 
{+, — } to each circle in the diagram. For the tangle T depicted above, the 10000001 



tr 



smoothing of the crossings, and a choice of matching m yields 




while the decorations of ± appear next to each circle. We will denote such a state 
by (r, s) where r includes both the matching and the smoothing data, and s is the 
"sign" assignment. These states are bigraded, as described in section [3j The circles 
are divided into two classes: those intersecting the y-a.xis, which we will call cleaved 
circles, and those which are free. 

So far we a replicating the straightforward generalization of Khovanov's tangle in- 
variant to the setting described. We now divert from that approach. To each linearly 
ordered collection of 2n-points in the y-axis we associate a bigraded algebra BTn 
equipped with a (1, 0) -differential dr„ which satisfies an appropriate Leibniz iden- 
tity. The (lengthy) specification of this algebra in terms of generators and relations 
is given in section |2} For now, it suffices to note that there is an idempotent for 
each decorated cleaved planar link, without free circles. For example, the following 
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diagram corresponds to an idempotent 




3 




Each state (r, s) is associated to such an idempotent by forgetting the free circles, and 
considering the remaining diagram up to isotopies which fix the y-axis. The depicted 
idempotent is that corresponding to the 10000001-resolution diagram depicted above. 

With BTn in hand, we can use the Khovanov procedure to equip | T )) with a (1, 0)- 
module map 

The definition is given in section |5j We will content ourselves by computing the image 
of the 10000001-resolution. Each red arc in that diagram corresponds to a 0-resolved 
crossing. Changing it to a 1 resolved crossing gives a new diagram. Some of these do 
not change the corresponding idempotent, and each gives rise to a term in the image 
of 6if;. These terms are ±1 times the following four states 
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The sign convention is defined in section [3j The four states correspond, from the 
left in the first row to the rightmost in the second row, to the smoothings 11000001, 
10010001, 10001001, and 10000101. In the top row, the smoothing changes split a - 
decorated circle from each of the cleaved circles. In the lower left, a + decorated free 
circle is merged into a cleaved circle. While in the bottom right two free circles are 
merged. Each of these terms comes from the original Khovanov differential. In fact, 
they are precisely those used in the Asaeda, Przytycki, and Sikora's construction, 
tensored with the idempotent for the diagram. 

However, when we split a + cleaved circle in Khovanov's construction we should 
also get a term where the cleaved circle is decorated with — . This corresponds to 
a different idempotent. To account for the change we use an element of BTn- If 
the circle is D, this element will be called eo- There are two such terms in the im- 
age of S^{r, s) for our example - one for merging the + cleaved circle to a — free 
circle (smoothing 10000011) and one from splitting the + cleaved circle (smoothing 
10010001): 





Again these are shown without the corresponding sign. Note that the smoothing 
10010001 has contributed to both types of terms - a major source of complexity in 
the proofs. 



There is another possible way for the smoothing changes to alter the idempotent 
corresponding to the diagram. For example, going from 10000001 to 10100001 will 
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merge the two cleaved circles. This changes the diagram for the idempotent as well 
as the decorations. We account for this with another type of algebra element, called 
es here: 




Each of these changes occurred to the right of the y-axis. To the left we only have 
the matching m. In the gluing theory described in the sequel, m will be the sticky 
end. To glue to any possible diagram, it will need to incorporate all possible changes 
to the cleaved circles. In particular, we can have surgery along the red arcs 7 , if 
and v. Surgery on 7 and v each divide the cleaved circle D and thus give rise to 
two terms each: 





Note that the choices of smoothings do not change under these surgeries, but that 
in each pair of terms we have diagrams corresponding to distinct idempotents (so 
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e^i 7^ e^). Meanwhile 77 merges the two cleaved circles, giving rise to another term 



CtjQ 




Finally, operations on the left can change the sign of a cleaved circle. So for each + 
cleaved circle we obtain one more term, corresponding to flipping the sign to a — : 



th® 




Despite the evident complexity, the relations in BVn allow us to prove that (5^^ is a 
type D structure: 

(/iOT„ ® I) (I ® 5t) St + (c/r„ ® |I|) St = 



where /iBr„ is the product in BVn and |I| is a signed identity on | T}. The proof 
an ugly case-by-case analysis that can be found in section [5j 



IS 



Type D structures in [8J admit a notion of homotopy equivalence. We will pro- 
vide a characteristic version which allows us to prove our main theorem in section 

E 

Theorem 1. Let 1 he an outside tangle with diagram T . The homotopy class of 
the D -structure St '■ [ T )) — ?■ BVn ®\T)j is an invariant of the tangle 1 . 



Along the way we will be more precise about the signs, bigrading, and shifts required 
to obtain this result. 
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Unfortunately, like most Khovanov type theories, the complexity of the computa- 
tions renders explicit examples prohibitively difficult to include. Nevertheless, one 
specific case is not much more complicated than calculating the Khovanov homology: 
tangles with two boundary points. In section [7] we sketch the calculation for such a 
tangle coming from the left-handed trefoil, a case which can be done by hand. The 
Khovanov homology of the left handed trefoil has 2-torsion. It is interesting to see 
the interplay between the formalism described here and the occurrence of this torsion. 

Note: After posting this paper to the arXiv, the author was informed by Cot- 
ton Seed that he had independently discovered a similar construction of a type D 
structure in Khovanov homology. 



2. The algebra from cleaved links 

We will define the the algebra i3r„ as the quotient of a quiver algebra on an appro- 
priate digraph. A directed graph (G, s, t), with source and target maps s, t : E{G) — )■ 
V{G), freely generates a category defined by 

(1) the objects are the vertices f of G 

(2) the morphisms from vi to V2 consist of all directed paths from vi to V2, i.e. 
all p = ei . . . Cm where e^ is an edge of G, and s(efc+i) = t(efc) for each k. 

(3) the identity morphism I^, at a vertex v is the empty path from v to itself. 

(4) The composition of morphism pi = ei . . .Cm from Vi to f 2 and P2 = fi ■ ■ ■ fn 
from V2 to f3 is defined to be the concatenation pi\\p2- 

Given a path p = ei . . . e^ we define the source and target of the path to be 
s(p) = s(ei), t{p) = t{em)- The length of p is m, while the identity morphisms 
have length 0. 

This category can further be enhanced to be pre-additive over a field R by taking 
i?-linear combinations of the morphisms from Vi to f 2 and extending the composition 
linearly. This pre-additive category is the quiver category associated to G and will be 
denoted Q{G). When G is finite and has no directed cycles, QG is finite-dimensional 
in the sense that Mor(fi, ^2) is finite dimensional for each of the finitely many pairs 
of vertices Vi and V2. 

If we further extend the composition to a product, by defining the product of paths 
to be zero unless specified above, we obtain the quiver algebra for G. In this case, ly 
is an idempotent for each v G V{G). 

For each n G N we will now define a directed graph r„, to be used in this construc- 
tion, and follow that description by imposing relations on QTn (which the reader can 
take to be either the pre-additive category or the corresponding quiver algebra). 
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2.1. The vertices of r„. Let P„ be the set of points pi = (0, 1), . . . ,P2n = (0,2n) on 
the y-axis of M^, ordered by the second coordinate. We denote the closed half-plane 
(-00, 0] X M c M^ by ll while it = [0, oo) x R. We will take M^ to have its standard 
orientation. Then the ordering of P„ is compatible with that from the boundary 
orientation of H (using the "outward pointing normal first" convention) while it is 
opposite the ordering inherited from the orientation on dM. 

Definition 2. A n-cleaved link L is any embedding of circles in M^ such that 

(1) the circles of L are disjoint and transverse to the y-axis, 

(2) each point in Pn is on a circle in L, 

(3) each circle in L contains at least two points in Pn 

We will denote the circle components of an n-cleaved link L by CIR(L). 

We can think of L as the result of gluing a planar matching of Pn in H to a planar 
matching in H, where 

Definition 3. A planar matching M of Pn in a half plane M. is an proper embedding 
of n arcs: ai : [0, 1] ■— )■ H, with ai{0), q;j(1) G Pn for i = 1, . . . ,n. 

Two planar matchings Mi and M2 will be considered equivalent if the there is an 
isotopy of EI which takes Mi to M2, while pointwise fixing dM.. The equivalence 
classes of matchings on P„ will be denoted Match (n). 

Definition 4. The constituents of an n-cleaved link L are the planar matchings which 
are glued to obtain L: 



^ llnL t = '^ 



'D L = mr]L L = mr\L 



We take two n-cleaved links to be equivalent if they are related by isotopy of M^ 
which pointwise fixes the t/-axis. 

Definition 5. The set of equivalence classes of n-cleaved links will be denoted by CCn- 

Thus, equivalence of n-cleaved links is the result of gluing the equivalence relation 
for the constituent planar matchings. 

A decoration for an n-cleaved link L is a map a: CIR(L) — > {-|-, — }. 

Definition 6. (X„ is the set of decorated, n-cleaved links: 

(2) CCn = {{L,a)\L E CCn, c is a decoration for L} 

The restriction of a decoration o" to L assigns decorations to each arc. We will denote 

■(— — )> 

the pair by ( L , cr), and likewise for L . The sets of these restrictions will be denoted 

CCn and CCn- 
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Definition 7 (Vertices of r„). The vertex set ofTn is the set CCn 

2.2. The edges of r„. The edges of r„ wiU decompose into a set corresponding to 
H and a set corresponding to H . We wiU thus start by giving some definitions based 
on the planar matchings we might obtain as L and L . 



Definition 8. A bridge for a planar matching M is an embedding 7 : [0, 1] — )■ int( 
such that 

(1) 7(0) and '-/{!) are on distinct arcs of M 

(2) the image under 7 of (0, 1) is disjoint from M 

The isotopies used to define equivalence for planar matchings Mi and M2 will take 
a bridge for Mi to a bridge for M2. We will thus consider a bridge 71 for Mi to be 
equivalent to a bridge 72 for M2 if there is a planar isotopy, fixing dM., which takes 
7i into 72 and Mi into M2. When M = Mi = M2 this will include sliding the feet of 
the bridge along the arcs they abut in M. 

Definition 9. The equivalence classes of bridges for a planar tangle T , without closed 
components, will be denoted Bridge(T). 

Given a bridge 7 for a planar matching M, we can construct a new planar matching 
by surgery along 7. 

Definition 10. Let T be an equivalence class of planar matchings with a bridge 7. 

By T^ we will mean the equivalence class of planar matching found from surgery along 

7- 

T^ has a special bridge 7''' as depicted in the diagram above. 

Proposition 11. Given any bridge 7 forT, Bridge(T)\{7} can be decomposed as 
a union B^(T,'y) U-B||(T, 7), where 

(1) i?||(T, 7) consists of the equivalence classes of bridges containing a represen- 
tative which does not intersect 7, 

(2) _Bfti(T, 7) consists of the equivalence classes of bridges all of whose represen- 
tatives intersect 7 

Then if rj & B\\{L,'~f) then 7 EE B\\{L,ri). Furthermore, there is an identification of 
5||(T^,7t) withB\\{T,^). 



Each of these notions: bridges, surgery, etc, can be lifted from the planar matchings 
L and L to the n-cleaved link L, as long as we do not alter the y-axis. We will 
do this without comment, but retain the "arrow" notation to distinguish restriction 
to each of the two sides of the cutting line. Thus a bridge for L will be inter- 
preted as a bridge for L, and the equivalence classes of bridges for L (L) will be 
denoted by Br(L) (Br(L)). The bridges for L will be one or other of these types: 
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Bridge(L) = &r(L) U Br(L). 



We now introduce some notation for handling the bridges for a cleaved link L, relative 
to the circles in L: 

Definition 12. Let 7 G Bridge(L) for an n-cleaved link L, then 

(1) L^ is the n-cleaved link found by surgering the appropriate constituent of L, 

(2) The support of'-f is the set of three circles in L and L^ which contain the feet 
of 7 and 7"!" 

(3) 7 is in merge(L) if there are two distinct circles {Ca(7), (75(7)} containing 
7(0) and 7(1). In this case, C^ is the circle in CIR(L^) which contains both 
feet of-f^. 

(4) 7 is in divide(L) if both feet of'y are on the same circle C of L. In this case, 
C" and C^ are the circles in CIR(L^) which contain the feet of'-/''. 

We are now in a position to define the edges of r„. The edges come in two types; we 
start by defining the bridge edges in r„: 

Definition 13 (Bridge edges in r„). Let {L,a) G (X„. There is an edge {L,a) — > 
{Lj,a^) ofVn for each 7 G Bridge(L) whenever cf{C) = o"^(C) for C G CIR(L) not 
in the support of'-f, and for circles in the the support of'y the decorations match one 
of the following cases: 

(1) when 7 G MERGE(L) and a and o^ restrict to the support of'-f as one of 

a(a(7)) = + a(a(7)) = + a,{a,) = + 

(3) a(C,(7)) = - a(a(7)) = + ^7(^7) = " 

^(^(7)) = + cT(a(7)) = - ^7(^7) = - 

(2) when 7 G divide(L), C G CIR(L) is the circle containing both feet of'-f, and 

(a) cr(C) = +, if a and a^ restrict to the support of'-f as either of 

U-, <y{C) = + ^7(^7) = + ^7(^7) = - 

^' a{C) = + ^7(C^) = - ^7(Ct) = + 

(b) (j{C) = —, if a and o^ restrict to the support of'-f as 

(5) ^(C) = - ct;(C,") = - a;(C5) = - 

The second type of edge in r„ correspond to changing the decoration on a single 
circle, and will be called decoration edges: 

Definition 14 (Decoration edges in r„). For each circle C G CIR(L) with cr^C) = + 
there are two distinct edges {L,a) — > {L^ac), where oc is the decoration on L with 
ac{C) = - and ac{C') = a{C') for C G CIR(L)\{C}. 

The circle whose decoration changes along a decoration edge will be called the support 
of that edge. 
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The bridge edges naturally partition into those coming from L and those from L. 
We reflect this partition in the decoration edges by (arbitrarily) assigning one of the 

decoration edges for each C E ClR{L),a{C) = + to L and one to L . r „ is the 
subgraph of r„ with the same vertices but whose edges correspond to L . Likewise, 
r „ is the subgraph whose edges correspond to bridges in L . The location of an edge 
is the subgraph r„ or r„ which contains the edge. 

We have completed the construction of the directed graph needed to specify the 
quiver algebra. 

Definition 15. Qr„ is the quiver category induced from the graph r„ 

Proposition 16. QTn is finite dimensional 

Proof. We show that r„ contains no directed cycle. For each {L, a) G (X„ define 

(6) t{L,a) = #{C e CIR(L)|a(C) = +} - #{C G cm{L)\a{C) = -} 

For any bridge edge {L,(7) — )■ {L^,sl^), l{L^,sI^) = t{L,s) — 1. Furthermore, for a 
decoration edge (L, s) — )■ (L, sc) we have l{L, sc) = l{L, s) — 2. Consequently, a 
directed path in F^ strictly decreases the value of t, so there can be no directed 
cycle. D 

It will be convenient to have a shortened notation for the algebra element correspond- 
ing to each edge in F„: 

(1) For a bridge edge: An edge 

corresponding to a bridge 7 G BRIDGE (L) will be labeled e(^;o-^o-') (or e^ if the 
context is clear). When we wish to emphasize that 7 G Br(L) we will write 
e (^;a,a') and likewise for Br(L). When we wish to emphasize that this is a 
merge we will use m(^.o-,o-') (and fi-y^ay) for a division). 

(2) For a decoration edge: When a(C) = +, ec will denote the decoration 
edge 

{L,a) — > iL,ac) 

that been assigned to L . For a decoration edge assigned to L we will use ec- 

Cautionary note: The label drops the link L from the notation since it is the do- 
main of o". However, even though the same bridge 7 may appear to be in different L's 
when we draw our diagrams, they have not been identified, and the corresponding 
edges in r„ should be considered distinct, as should the algebra elements. 

We equip QTn with some additional structure, which will become important shortly 
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Definition 17. The bigrading on QTn is the higrading of paths in Tn induced by 
homomorphically extending the following bigrading of the edges: 

l(L,a) -^ (0,0) 

g -^ (0,-1) 

^ -^ (1,1) 

4 -^ (0,-1/2) 
K -^ (1,1/2) 

The first entry of the bigrading on the path a will be denoted by I (a), while the 
second element will be denoted q{a). 

With this choice, elements corresponding to H will act as even elements for the 
Z/2Z-grading from / (a), while elements in H will be cxid elements. This distinction 
will play an important role as we impose relations on QTn since the relations will 
supply a form of graded commutativity based on this Z/2Z-grading. 

2.3. The cleaver category. We now describe a collection of relations we will im- 
pose on QTn- The pre- additive category we obtain by quotienting by these relation 
we will denote BTn and call the cleaver category. As each of these relation will be 
homogeneous for the bigrading, BTn will also be bigraded. 

First, we will identify a number of different types of squares in r„ of the form 

(L,o-) > {La, (Jo) 

(7) 

(L^,o-^) -^^^ (^2,0-2) 
For each we will impose the relations 

(8) e„e^. = (-l)"(^'^)"(^^)e;3e„' 

Relations from disjoint support: Suppose we have two edges (L, a) —^ {L^, Cq) 

go 

and (L, a) — > {L/s, afs) with the same source and disjoint supports. We consider 
three possibilities: 

(1) Both edges Cq, and e^? are bridge edges for the different equivalence casses of 
bridges 7, rj respectively. Since the 7 and 7] are distinct rj G Bridge(L^) and 
7 G Bridge(L^). Furthermore, L^,^ = L^^^. In addition, since the support 
of 7 and 7] are disjoint a-y assigns the same decorations to the support of rj 
as does a, so there is an edge e^j/ : {L^,a^) — > {L^^r^,a^^r]) where o"^^^ assigns 
the same decorations to circles in the support of 7 as a^ and to circles in the 
support of rj as a^j (and a for every other circle). The same argument applies 



e„/ 
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with T) and a in the opposite order, and it is easy to see that a-^,^ = ar^^^. 
Consequently, there is a square 



(9) 



(L,a) 



y^Tj) ^r) 



-)■ (L^, a^) 



{L 



7i»)' '^7:'?/ 



If 7 or r] is in Br(L) then e^e^ 



6-q€^, 



whereas if both 7, r] G Br(L) then 



O'-y Oy-) 



O'/oO'-y' . 



(2) One edge, Cq,, is a bridge edge for 7 while e/3 is a decoration edge for C G 
CIR(L). In this case o"(C) = +. By the disjoint support assumption o"^(C) = 
+ as well, so there is a decoration edge ec '■ (-^7, o"^) — > {L^, '^7,c) '"'^^^ 
i/ie same location as e^. Call this edge e^/. On the other hand ac will 
assign the same decorations to the circle in 7's support, thus there is an 
edge Cq,/ = e(^^^^^^a-c ) ■ {L,ac) — > {L,ac,-y)- The edge is uniquely identified 
by requiring ac,'y = cr^,c (since a^ is given in the original data). Consequently, 
we obtain a square 



iL,a) 



-^ (-^7' ^7) 



(10) 



ec 



ec 



{L,ac) 



-)■ (L7, cr^,c) 



ec then e^ec 



ecCj, whereas if both 7 G Br(L) 



If 7 is in Br(L) or ec 
and ec = ec then e^ec = — ece^.. 
(3) Both edges are decoration edges for circles Ca and C^. To have disjoint 
supports we need Ca 7^ C/3. Furthermore, <j{Ca) = o"(C'/3) = + for the edges 
to exist. Since aa = <yca '^iH assign a + to C/?, there is a decoration edge 
(L, (Tq,) — y (LjCTa^Cp) with the same location as C/j. We denote this edge by 
6/3'. Likewise there is a decoration edge Cq,' : {L^ap) — > {L.ap^Ca) with the 
same location as Cq,. o"/3,Cq = ^a,Cfi since both are a away from Ca and C/?, but 
assign these circles — . We call this decoration aa,iB- Thus there is a square in 
Vn of the following form: 



(L,a) 



eCc 



^ (^,^cj 



'11^ 



eCfl 



ec« 



(^5 o-c« 



eCc 



> (i^,ffc.,c«) 



This situation gives rise to four relations 
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We note that the type (decoration vs. bridge) and the location are the same for Cq 
and Cq/ as well as for the pair ep and e^?/. 



Relations for decoration edges: When the support of ec is not disjoint from that 
of e^ : (L, a) — )> (L^, cr^) we must distinguish ec based on its location. 

(1) The relations for ec'. Suppose first that 7 G merge (L) merges Ci and C2 
to get C G CIR(L^), and o'(Ci) = cr{C2) = +■ The only decoration edges 
without disjoint support are those from Ci, C2 and C (which has (T^(C) = + 
as well). It is straightforward to verify that the following squares exist in r„: 



{L,a) — ^ {Ly,a^) {L,a) — ^ {Ly,a. 



(12) 



eCi 



ec 



Both of these squares should provide relations, stated specifically as 

(13) ecim(^_^^^^<^^) = ec2"^{7,ac2,<Tc) = "^(7,^,<T7)ec 

Note that if (j{Ci) = — for either i = 1 or 2, then no such squares exist in r„. 

Dually, if surgery on 7 G DIVIDe(L) divides circle C into Ci and C2 in CIR(L^), 
and a assigns + to C, then for paths starting at {L, a) 

where a^ assigns + to Ci and — to Cs-j. Thus, after following the edge 
/(^^^i) only eci is available for the next step. There are no such relations if 

a(C) = -._ 
(2) The relations for ec'- The squares found for ec still exist for ec. However, 
we do not use them to define relations. Instead, we note that the two paths 
around the edges of the squares have the same source and target, and thus 
contribute to the same vector space of morphisms in Qr„. Consequently, we 
can add them to obtain a new morphism in the same set of morphisms. In 
particular, we impose the following relation when ct(Ci) = o'(C2) = + and 
7 G MERG^(L): 

(15) ^"^{7,^Ci,<Tc) + ^"^(7,'^c2.'^c) ~ 'rn(-/,a,a^)ec = 

and when a{C) = + and 7 G divide(L) divides C into Ci and C2 

ir. 



whereas for 7 G MERGE (L) 

^17) e^"^(7,<^Ci,'Tc) + ^"^(7,^C2,<^C) + ^{t,a,a^)eC = 
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and when o"(C) = + and 7 G DIVIDE (L) divides C into Ci and C2 

(18) ^f{-i,^c,^cn) + f{i,<T,u\Yk^i + /(7,f7,a2)ec^ = 

Bridge relations: Within r„ there are also squares of the following form: 



(L,cr) > {Ly,aoi) 



(19) 



er^/ 



(7 ,CT01,CTll) 






where 

(1) 7 G Bridge(L), y G 5||(L,7), 

(2) (Too, cToi; cTiO; o"!! a^G any decorations for which such a square exists. 

The crucial element distinguishing these squares is the pattern of 7 for both horizontal 



maps, and 7' for both vertical maps. For any square such as in equation 19 we impose 
the following relation: 

l^Uj ^{-y, 0-00,0-01)^(1' ,0-01,0-11) I ^) ^ ^(7',o-oo,o"io)6(7,(jio,(Tii) 

Note: Since 7' is parallel and not equal to 7, there are classes 7' G Bridge(L^) 
and 7 G BRlDGE(Ly). In addition, L^^y = Ly^^. Thus the only difficulty in filling 
in a square given the top and right (or left and bottom) sides will be in finding an 
appropriate decoration for the fourth corner. In all cases we have the following result: 

Proposition 18. If 'j G Bridge(L), 7' G B\\{L,'y), and there are edges 



[L,s) y [L^,a ) y [Ly^Y,a 



"\ 



then there is at least one decoration a on Ly for which we can find edges 

[L,a) > [LY,a) > [L^^y^a ) 

Other bridge relations: Suppose 7 G Br(L) and i] G i?fti(-Z^7,7^)- Then r] G Br(L) 
as well. For a path 

{L,s) > {L^,(y) > {L^,v^^ ) 

we require that 

(21) e(^^^^^„i)e(^r,,o',a") = 

There and back again.. There is one final set of relations. When composing the 
morphisms for two bridges 7 and 7', we need 7' to be a bridge for L^. There is a new 
bridge 7^ in L^ not coming from one for L. Thus we can always try to form path(s) 
by surgering first along 7 and then along 7"'" . The result of these surgeries is L again 
with a different decoration. 
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Proposition 19. // there is a path p 

(L,cr) y [L^,(J) > {L,(t") 

then there is a circle C G CIR(L), in the support of'y, where cr{C) = + and a" = ac- 

Proof. Each edge is a bridge edge and tlius lowers t hj 1. Tlie composition lowers l 
by 2 but returns to the same cleaved link, equipped with a different decoration. By 
a case-by-case analysis we see that a" cannot change a — to a + sign, so it must 
change a single circle from -f- to — . Since the edges only affect decorations on circles 
in the support of 7 and 7^ the result follows. D 

Definition 20. For each path p as above, the circle C will be called the active circle 
for p. 



For each path 



{L,a) > {L^,(T) > {L,ac) 



with active circle C and 7 G Br(L) we impose the relation 

(22) e (^,<x,a') e (^t^a',ac) = ^c 

where a' is any choice of decoration compatible with surgery on 7. 

Quotienting by all these relations gives a pre- additive category BTn- 

Proposition 21. The relations are homogeneous for the bigrading on QTn, and thus 
induce a bigrading on the morphism sets in BTn- 

Proof: The bigrading of each generator depends only on its location (left or right) 
and its type (bridge or decoration), and not on the vertices the corresponding edge 
joins. In each of the relations above, each term has the same set of locations and 
types appearing, except for the relation in equation |22j However, in that case the left 
side has bigrading (0, —1/2) + (0, —1/2) = (0, —1) which is the same as the bigrading 
for the element on the right side, ec- () 



Definition 22. X„ is the sub-algebra generated by the idempotents I{l.u) corresponding 
to length paths in r„. 

2.4. A differential on BTn- Surgery along a bridge 7 followed by that on 7^^ gives a 
relation when 7 is in H (as in equation 22 ); however, the same path exists for bridges 



in H. This does not correspond to a relation. Rather, it gives a differential on BT^- 
The sign conventions for this differential are somewhat unusual: 



18 LAWRENCE P. ROBERTS 

Definition 23. Let C be a pre-additive category over a ring R. A (right) differential 
on C is a collection of R-linear maps 

(i^i^^2 ■ Mor(wi,f2) -)• Mot{vi,V2) 
such that 

(1) for each identity morphism I^ G Mor(t>,t>), d^^v^Lu) = 

(2) for a G Mor(u, v) and (5 G Mor(t>, w) the Leibniz identity holds: 

(23) 4,.M) = {-lt\du,M)(^ + a(4,^(/3)) 

Proposition 24. For each {L,a) and circle C E CIR(L) with a{C) = +. Let 
d{L,a),{L,ac) ^^ ^^^ k-Uncar map on Mor((L,o"), {L,ac)) defined by homorphically ex- 
tending to all paths the specification 

(24) d{^L,<T),{L,ac){^) = -/_, e(7,<7,<7')e(7t,a',ac) 
where the sum is over all length two paths 

{L,a) y {L^,a) y {L,ac) 

with 7 G Br(L), and d{e) = for every other edge e in r„, and for the identity 
morphisms I(L,a)- Then d can be extended using the (right) Leibniz rule in equation 



23 to a (1,0) differential on the bigraded cateogy BTn with \a\ = I {a 



We will call the resulting differential on BTn, dr„. Note that the Leibniz rule extends 
d to QTn without difficulty. The import of the proposition is that d is compatible 
with the relations defining BTn- 



Proof. The maps d(^L^s),{L',s') specified in the proposition define a collection of fc-linear 
maps on the morphism sets corresponding to length and length 1 paths. We first 
verify that this is a (1,0) differential on the length and 1 paths, d is trivial on 
length paths, and thus is a (1, 0) differential on them. On length 1 paths, d is only 
non-trivial on ec, which has bigrading (1, 1). It image consists of a linear combina- 
tion of terms of the form e (7,(t,o-') e (^t,o-',(Tp) in bigrading (1, 1/2) + (1, 1/2) = (2, 1). 
Thus, the image is in bigrading (1, 0) greater than that of ec, as required. 

The Leibniz rule uniquely extends d to a (1,0) differential on all the other gener- 
ating paths in QTn since it will only expand one ec and otherwise be trivial. If this 
extension is compatible with the relations defining the quotient BTn then there is 
an induced differential on BTn- The reaminder of the proof consists of verifying this 
compatibility. 

We can start by by noting that the d maps will be trivial on any path which does not 



A TYPE D STRUCTURE IN KHOVANOV HOMOLOGY 19 

include at least one ec edge for some circle C. Thus, any relation not involving the 
paths ec will immediately be compatible with the Leibniz identity. The remaining 
relations consist of two types: commuting relations for disjoint supports, and the 
relations [15] and [T6l 



Verifying the relations for disjoint support: Suppose (L, a) has a circle C with 
cr{C) = + and there is a square in r„ 

(L,a) > {L^,cr^) 



ec 



ec 



^{^ ,0'ry ,<T(~< -,) 



for a bridge 7 where C is not in the support of 7 and a-y. Suppose that 7 G Br(L). 
Then we need to show that <i(e(-y^o-,cr^)ec) = d{ece(^y^^^^^^ )). Using the Leibniz rule 

we need only verify that e(^^o-,cr^)'^(ec) = (—1) ' ^'^'''^d{ec)e(^y^^^^crc )• But / (e^) = so 
we need only verify that e(-y^o-,o-^)C?(ec) = d(ec)ei^^^ac,(Tc )• Using equation 24 it suffices 



to show for any bridge rj G Br(L), which includes C in its support, that there is a 
1 — 1 correspondence a' -H- a" such that 

under the requirement that a and a' ensure that C is the active circle for the 7777^ 
paths (and all required paths exist). 

If the support of r] does not intersect the support of 7 then the support of r] is 
C and C and the support of 7 is -D and D' where C = C" is possible as is D = D' . 
If both are merges, then C can also equal D'. For all these cases interchanging 
the 7 path and the rj path can be done uniquely, when the two-step path exists. 
More specifically, examining the bridge relations, we see that there is a unique 
a" which makes e(y^„^u^)e(^ri,a^,a') = e(^^o-,cr")6(7,o-",o-') &^d a unique a which makes 
e(^^o-",o-')e(^t,o-',o- c) ~ ^(r^^o■",CT)^(7.^.o■7c)• Putting these together gives the desired iden- 
tity and the 1 — 1 correspondence. 



When 7 G Br(L) we show that ^(6(^^0-^0-^)60) = d{—ece(^^^cTc,crc ))• Again we only need 
to verify that e(^j^a,aj)d{ec) = (—1) ' '"^''^d{—ec)e('y,ac,(Tc )■ Since / (e^) = 1 this re- 
duces to e(^^o,o-.^)'^(ec) = d{ec)e(^j^ac,(Tc )• The argument is the same as before, except 
that e(^^o,(TT.)e(,;,o^,a') = —e(n,a,a")G(^yy) and e(^^o",o-')e(^t,o',o-T.,c) = ~^{v'',cr",'^)^i'y,'^,(T^,c)- 
These signs cancel in the three term product, so the argument will still apply. 

The second type of disjoint support occurs if we look at d{ecec') or d{ecec') with 
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C 7^ C . Such paths only occur for (L, a) with a{C) = cr(C") = +. In the first case we 
need to verify that ditcec) = d{ec'ec)-, or equivalently (— l)°(i(ec)ec" = ec'ditc). 
Again, we can reduce this to verifying equahties 

where r]7]'^ has C as its active circle. If the support of r] does not include C", then the 
elements commute since they have disjoint supports, and ec is even. Furthermore, 
the only difference between a' and a" will be the change in decoration on C . If C 
is in the support of rj then we can mark the edges by whether they are merges or 
divisions and see that 

where a" is uniquely determined by the merge of the + decorated circles, and the 
last step is forced by the requirement that C be the active circle for rj. 

There is more to verifying (i(ec'ec') = —diecitc)- Our Leibniz rule requires (i(ec'ec') = 
—d(ec)ec' + ecd(ec') and —ditcitc) = d(ec')ec — ec'ditc). The terms in d(ec)ec' 
consist of e-ye^tec', summed over bridges 7. e^e^t is an even element which com- 
mutes with eci unless 7 has one foot on C and one foot on C. Excepting that case, 
e^e^fCc' = ec'e^e^h a term contributing to ec'diec). Furthermore, both occur with 
a minus sign in the Leibniz identity. A similar argument shows an identification be- 
tween the terms in ecdieQi) and d{ec')ec for those bridges with only one foot on C 
and C. 



Returning to the exceptional case: let 7 G Br(L) join C and C . This contibutes 
terms to both —d{tc)ec' and ecditci) (since cr(C) = o{C') = +)whose sum equals 

We use equation [17] to transform 



Multiplying on the right by f(^^,s",sc,c') S^^^^ 
On the other hand, using equation [18] we obtain 

-"^(7,a,a^)/(7t,a^,ac,7)6c^ = +"^(7,<T,<T7)/(7t,<7^,<Tc/,^)eC + "^(7,<^,<^7)'^C'#C"/(7t,ae#c'.r<^C,C') 

Adding the results yields 

-"^(7,(T,<7^)/{7t,a^,<Tc.7)6C^ + 6^"^(7,^C,<Tc.7)/(7t,^C,7.<^C,C') = 
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The right hand side is precisely the terms from 7 in +d(ec')ec — ec'd{ec), thereby 
verifying the Leibniz identity. 

Verifying the relations from bridges: Finally, we need to see that the defini- 
tion of d is compatible with the relations 

(25) ^m(^,^^^ ,^^_^) + ^m(^,^^^ ,^^_^) ± m(^,<,,^^)^ = 

and 

for any bridge 7. 

We will only verify the first as the second is similar. Note that all the terms vanish 
when o'(Ci) = — or (t(C2) = — so we will assume that ct{C2) = o'(C'i) = +. A + 

occurs in the relation for 7 G Br(L), while a minus occurs for 7 G Br(L). If we 
apply d to all the terms, and simplify using the Leibniz identity, we will need for 
7 G Br(L) that 

-c^(^)"^(7,'^ci,'T7.c) - c?(^)m(^,^^^,^^_^) +m(^,^,^^)rf(^) = 
while for 7 in Br(L) we will need 

Both cases therefore require that we verify the relation 

where C = Ciij^^C2 is the result of merging Ci and C2 along 7. 

To compute d{ec) we divide the bridges r] in Br(L^) abutting C into three groups: 
1) those abutting Ci and not C2, 2) those abutting C2 and not Ci, and 3) those 
between arcs in Ci and C2 (including 7''' when 7 G Br(L)). 

For a bridge in 1) commutativity of the bridge maps yields a unique choice of decora- 
tion cr,, so that m(^,^,^^)e(^,^^,^^_^) = ±e(^ri,a,a^)m(^^,a^,a^,-,) and "^(7,a„a,,^)e(^t,a^,^,ac,^) = 

±e(^t,(T ,(Tc )"^{7,o-c ,o- c) where the sign depend on whether 7 G Br(L) or not. In 
either case, together these imply 

where the left side is minus a term in m^d{ec) and the right side is minus a term in 
d{ecl)my. Since the roles of Ci and C2 are symmetric, the same argument applies to 
bridges from 2) which abut C2 and not Ci to give terms in m^diec) and c?(ec^) 



)m^ 



Now suppose ?7 abuts arcs from Ci and C2, but does not equal 7''". Then surgery 
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on C along 77 must be a division. For each division there will be two choices of 
decoration, so we study the terms 

where Ca and C^ are the result of dividing C along 77. These terms are the r] contri- 
bution to "^(7,o-,o-^)C?(ec). Now 

"^(7,^,<T7)/{'?.'^7:<^J;,7)"^(^^'^?,7-<^C,7) ^ ='="^('7:<^.'^r, ) /(7,<^^ ,<^^,^)'^{r?+ ,a^_^ ,^0,7) 

but 



This is true also if we replace a by 6 in the superscripts. The sum in 27 will equal 
the sum 

"^(r;,o-,o-^)/(r7t,o-^,o-Ci)'^(7,o-Ci ,0-0,7) ~'~ "^(»?:0".o"r,)/(»?t,cr^,o-C2)'^(7.o-C2:0"C,7) 

where the first term is the rj contribution to d{ec^)ni(^^^„^ o- c) ^^^ ^^^ second term 



is the 7] contribution to dicc'^] 



m 



(7:0-C2=o-^,c)- 



This leaves us with the remaining case where 77 = 7"!" in m(^o.,o-^)'^(ec)- In this case 
we obtain the terms 

^^(7.o-,o-7)U(7^o-7•0"Cl)^^(7.o-Cl ,0-0,7) J ~'~ "^(7,0,0^) (/(7t,o-^,<TC2)"^(7,o-C2.o-C,7)J 

If use associativity on each of the terms 

fTT'ij,a,CTj) (/(7t,(T^,(TCi)'^{7,oCi,oc,7)/' ~ l'^(7,o-,o-7)/{7t,(T^,(TCi)/'^(7,o-c, ,oc) 

This is the 7 contribution to d{ec[)m(^^^^^ ^o-c )• The term for z = 2 can likewise be 
refactored to correspond to a term in (i(ec^)m(^ ^.^ ^.^ ) D 

This completes the construction. From now on we will consider (i3r„,(ir„) to be a 
differential, bigraded Z-algebra. 

2.5. Examples: We give a complete description of (BTijdri) and a partial descrip- 
tion of {BT2,dr2)- 

{BTi,dr^): Pi consists of two points, and there is only one planar matching in H 

and H. Consequently, the only 1-cleaved link is a circle intersecting the y-ax.is in 
two points. Thus, there are two vertices in Fi: when this circle is decorated with a 
+ and when it is decorated with a — . We will call these C^. There are no bridges in 
either fi or fi, .o the only edge, are Vc : C+ ^ C~ and itc : C* ^ C". Thu. 
Fi looks hke 
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e c+ Y y ~^c+ 




Thus, BTi consists of four elements Ic+, Ic- in grading (0, 0), e c in grading (1, 1), 
and e c* in grading (0, — ^). The product of any two of these is trivial except for the 
actions of the idempotents: Ic+ e c = e c = e cic-j and similarly for e c- The 
differential dr^ = since its image is in the set generated by paths of bridge edges. 

{Br2, dr2)'- P2 consists of four points. There are two planar matchings mi and m2 in 
this case. Thus there are four cleaved links mi^mi, rni^rn2, ^2i^rni, T7i2#^2- 
^iiffn2-, m2#mi will have only one circle, while niijfmi and m2#rn2 have two. 
These are depicted in Figure [l] 



Once we include decorations we will have 2 + 2 + 4 + 4 = 10 different vertices in the 
graph, as shown by the black dots in [2j There are then 44 edges in the graph. As an 
example of some of the relations in BT2'- 

(1) There are no relations corresponding to disjoint supports that involve bridges. 
For the decoration edges, we have some for the pairs of circles {Ei,E2} and 
{Ci,C2}- For example, ei^^ = (-l)°'^^ei^, while ^^ = (-l)^'^^^. 

(2) For the edges ce^ and eE2 we have, from the merge relations, 

ce^ = eE2 = 6 ep 

and 

_^^ _^^ ^_> 

On the other hand, since 7 is a divide, we obtain 

(3) Since ~q = ^^ we get 5 rja = ce^ with E2 being the active circle, while 

T"— > — > 
r]b = ce^ . 

(4) We also have relations such as 7a (5 = 7^17 and rja = 7bl7 that come from 
pairs of bridges in the same diagram. Due to our labels in Figure [2| these 
look slightly different than above. 
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Figure 1. The paired matchings on P2. 



(5) Finally, we give an example of dr2'- 



dv^t^ = -^1^ - ^ 



17 



whereas 



3. Tangles and Resolutions 

Let M^ = H X R be the half space corresponding to H C M^ under the standard 
projection vr to the xy-p\a,ne. Let M be defined similarly. 

Definition 25. An (outside) tangle 1 is a smooth, proper embedding of 
i) n = nA{i) copies of the interval [0, 1], and 
a) nc{l) copies of S^ 

in M , whose boundary is the set of 2n points Pn in dM.. 7i and 12 are equivalent if 
there is an isotopy ofM.^ taking ii to I2 o-nd pointwise fixing the boundary (9IR . 
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1 



25 




Figure 2. A depiction of r2. The vertices correspond to the circles 
in Figure [Tj The decoration edges are shown, and labeled, in black. 
The bridge edges are shown in blue (for divides) and red (for merges), 
which correspondingly colored labels. To ease the clutter, the edges 
are labeled by the bridge and an arrow, using the notation from Figure 

m 



Convention: We will generally work in M to describe our constructions. However, 

similar definitions apply for M^. Tangles in M^ will be called inside tangles. The 
names come from using the outward-first normal convention for defining the orienta- 
tion on the boundary of an oriented manifold. If we take the orientation of the y-axis 
to come from the usual coordinates, then the ^/-axis is the boundary of H, so H is 
the "outside" and H is the "inside" . 

As usual, each inside tangle M can be isotoped to have a generic projection to 
the a;|/-plane. The image will be a four valent graph in the interior of H with one 
valent vertices at the points Pn C {0} x M. We record the over /under-crossing of the 

strands of / to obtain a tangle diagram for / . Different diagrams for / are related 
by sequences of Reidemeister moves, and planar isotopies, in the interior of H. We 
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will denote a tangle diagram for a tangle by the corresponding roman letter: T will 



be a diagram for / . 



The crossings of T form a set CR(T). If we orient / then each crossing in a dia- 
gram T is either a positive crossing, or a negative crossing according to the usual rule: 





negative crossing 

ive crossings, and n_(T) the number 



positive crossing 

We will denote by n+(T) the number of positi 
of negative crossings. 

3.1. The tangle homology of [2]. In [2] M. Asaeda, J. Przytycki, and A. Sikora 
define a reduced Khovanov homology for tangles, which we will describe using our 
conventions. Suppose we have an oriented tangle diagram T in H, and we have 
ordered its crossings. 

Definition 26. An APS-resolution p of T is a map p : CR(T) — )■ {0, 1}. For each 
resolution, p, there is a resolution diagram, p{T)- p{T) is the crossingless, planar 
link in H obtained by locally replacing (disjoint) neighborhoods of the crossings using 
the following rule for each crossing c E CR{T): 




pic) = 





P{c) 




The set of resolutions will be denoted RES(i ). 

The local arcs introduced by T -^ p(T) are called resolution bridges. When a di- 
agram T is understood we will not distinguish between p as a map and p{T) as a 
diagram equipped with resolution bridges. 

The resolution bridges for a crossing c G CR(T) will be denoted 7p^c (or just 7c 
when the resolution is understood). If p{c) = we will call 7c an active bridges 
for p, while if r{c) = 1 it will be called inactive. The active bridges for p are the 
elements of the set ACTlVE(p). We will denote by 7c(p) the resolution obtained by 
surgering p{T) along 7c. This resolution has 7c(p)(c) = 1 — p{c) and 7c(p)(c) = p{c) 
for c G (cr(T)\{c}). The resolution bridges at c for 7c(p) will be denoted by 7^ 
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when considered from p. 



Definition 27. For an APS resolution p, let 

Hp)= Y1 p(^^ 

cecR{T) 

A resolution diagram p{T) consists of a planar diagram of circles and bridges. The 
construction in [2j starts by assigning to this diagram a bi-graded free module over 
F. Let V = Ff-|. © Ff_ be the rank 2 module generated by v± with bigrading 
gr(t'-i-) = (0, ±1). The homological grading will be the first entry in this order pair, 
while the second entry is the quantum grading. We also let VT = Fwq be the rank 1 
module in bigrading (0,0). As we will need to shift the bigrading, we introduce our 
notation for these shifts: 

Definition 28. IfV = @^ ■ Vij is a Z-bigraded module, then V[{6,ri)] is the bigraded 
module with (V[((5, r^)]) . . = Vi^s,j-ri- 

To each circle C in p{T) we assign Vc, a copy of V. To each arc A we assign Wa, 
a copy of W. To the resolution p we assign Vp the bigraded tensor product of these 
modules, shifted in bigrading by [{h{p), h{p))]. 

For each active bridge ■jp^c there is a (1, 0) F-linear map D^^p : Vp — )■ V^^(p) defined by 
the following recipe. 

(1) If surgery on •jc merges the circles Ci and C2 in p to get a circle C in 7c(p), 
then we use 

V+(g)V+ — >V+[{1,1)] 

^ ^ v^^v+ -^i;_[(l,l)] 

f- ® f- — y 

to define a map Vc-^ ® Vcj — )■ ^(^[(l, 1)], then tensor ing this with the identity 
applied to each of the other factors, and shifting the bigrading by [{h{p), h{p)]. 

(2) If 7c has both ends on the same circle C, and surgering C along 7c produces two 
new circles Ci and C2, then on Vc we use the coproduct A : Vc — > Vc^ ® Vca 



given by 






We again tensor with the modules for the remaining circles and shift accord- 
ingly. 
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(3) If 7c has both feet on an arc A, '~fc{p) will have a new circle component C. We 
then use the map 6 : Wa — ?• Wa' ® ^^[(l, 1)] given by 

S{va,o) = VA'fl ® vc-[{l, 1)] 

and tensor it with the identity on the other factors. 

(4) If 7c has on foot on an arc A and the other foot on a circle C we use the map 
A: 

X{vc\+ ® Va,o) = VA'fili'^, 1)] 

X{vc,^ ® va,o) = 

on the factors corresponding to C and A, and the identity on the other factors. 

(5) In all other cases, the map is taken to be the zero map. 

We now define the chain groups to be the bigraded module 

<^APS(^)= K 

equipped with the (1, 0)-map d given by 

7eACTIVE(p) 

where J(p, 7) = ^^ ^^, p{c') is the number of p-inactive crossings which occur after 
the crossing corresponding to 7. 

The main result of [2] is 

Theorem 29. The pair (Caps(^), c?aps) is a chain complex. In addition, the iso- 
morphism class of H^{CK{CAPsi'r),dAPs), as a relatively bigraded module, is an 
invariant of the isotopy class of 1 . 

Using the orientation on T, we can shift again to get (Caps(7^), <iAPs)[(— ''^-,'"-+ — 
2n_)]. The homology of this complex is an isotopy invariant of the oriented tangle 

T as a bi-graded module. 

3.2. The expanded tangle homology. We can use (Caps(^); c^aps) to construct 
a larger chain complex, | T )). To this end we start by picking a matching m e 
MATCH(ra). From (CapsI^), '^aps) we can pick out all the Vp where the arcs in p{T) 
represent the matching m. A careful review of the construction of the maps A and 
5 show that they do not alter the matching m, since they merge or divide circles. 
Thus, (iAPS is the direct sum of maps which preserve the matchings. Consequently, 

(CAPs(T),rfAPs) = (CAPs(7,m),(iAPS,m) 

meMATCH(n) 
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which we obtain by considering m in M. 



Definition 30. Given {L, a) G C£„ let 



and 



Ci(f, L, a) = {CAPs(f, t\ rf^pg^^) [(0, h{L, a))] 



The invariance for each summand (Caps(^) -^)''^aps i?) immediately imphes that 
I T )) is an invariant as welL Furthermore, if T is oriented, the homology of 

a^( 7^, L, a){{-n^,n+ - 2n_)} 
, considered as an absolutely bi-graded module, is a isotopy invariant of an oriented 
tangle in M . This is true whether or not we can extend the orientation to L. How- 
ever, at this point. [ ?» is just a stack of copies of the summands of C,,,(f). We 
will improve on this situation in the coming sections. First, we provide some more 
insight into this construction. 

Let m E MATCH (n) and consider m to be embedded in H. In this case, we will 
write te and call te and inside matching. We can use fe to close up the tangle ?. 

Definition 31. 

For an outside tangle T and an inside matching m, m^T will denote the link in M.^ 
found by gluing the ends of T to those ofm. If T is a projection of T , then m^T 
is the projection of m^T . 

Warning: We will consider m^T up to isotopy o/M^ supported in intM and not 
up to ambient isotopy in M^. In particular, m will be taken to be a specific represen- 
tative of its equivalence class as a matching, and will never again be moved. 

We now enlarge our set of resolutions to account for the possible inside matchings: 

Definition 32. A resolution r of T is a pair {p,rn) where p : CR(T) — v {0, 1} is 
an APS-resolution, and m is an inside matching. The resolution diagram, r(T) is 
the crossingless, planar link m^p(T) The set of resolutions will be denoted RES(T). 

Thus a resolution is simply a way to close up the arcs of an APS-resolution using a 
matching in H. We will use the same notation as for APS resolutions, when working 
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i. 



m 



A resolution diagram r(T) consists of a planar diagram of circles. These circles 
form a set ClR(r) which is partitioned into those circles from p{T) that are con- 
tained in int H and those circles intersecting the y-axis. The circles from p{T) will 
be called free circles, and form the set FREE(r), while the remaining circles will be 

called cleaved circles, and together comprise an element cl(r) of (X„ for n = nA{i)- 
Definition 33. A state for T is a pair (r, s) where 

(1) r is a resolution of T , 

(2) s is an assignment of an element of {+, — I to each circle of r(T). This 
assignment will be called a decoration on r(T). 

The states for T will be denoted State(T). 

Definition 34. The boundary of a state (r, s) for T is the element d{r, s) = {L, a) E 
CCn consisting of the pair L = cl(r) G C£„ and the decoration a = s\l. 

To a state (r, s) we thus obtain an element of C£„. We also obtain a generator of 

Caps(^) by assigning Vpm to each circle C G FREE(r) according to the value of s{C), 
and assigning vq to the arcs. Thus we can think of 

CI^(f,L,a)= ¥ir,s) 

if we disregard the bigrading. It is straightforward to add back in the shifts from 
Caps- The only additional information is the additional quantum grading shift 
[(0, i{L, a)] which corresponds to half that if we assigned v± to each cleaved cir- 
cle according to the value of a, instead of using vq. 

Thus we can think of | T)) as generated by the states (r, s) where r = (p, m) corre- 
sponds to the planar link mjj^p, and s prescribes the generator from V to be assigned 
to each circle. Cleaved circles each count for half the quantum grading of a free circle. 
However, we use the APS-boundary map, without changing the decoration on each 
cleaved circle. 

Since A and 5 preserve the image of (r, s) — )■ (L, a) and act identically regardless 
of the choice of a, we have CI^(T, L, a) = C^(f, L' , a') when L' n it = L n it and 
we consider the complexes as relatively bigraded. 

We encode this decomposition by defining an action of X„^ on |T)): 

r, ,(r ,]- I ('^'^) d{r,s) = {L,a) 
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Thus I{L.(7) acts non-trivially only on the summand CK(T ,L,a). 

3.3. Some more on states. For a state (r, s), we can use s to group the bridges in 
ACTIVE (r) into (overlapping) classes: 

(1) lNTERlOR(r, s) is the subset of active bridges 7c such that either 

(a) both feet of 7c are on elements of FREE(r), or 

(b) one foot of 7c is on C G cl(r) and the other foot is on C G FREE(r) with 
s(C") = +, or 

(c) both feet are on the same arc of C fl H for some C G cl(r) 
These are the active bridges that can make contributions to (Iaps- 

(2) DEc(r, s) is the subset of active bridges 7c such that either 

(a) both feet are on the same arc of Cfl H for some C G cl(r) with s{C) = +, 
or 

(b) one foot of 7c is on C G cl(r) with s{C) = + and the other foot is on 
C G FREE(r) with s{C') = - 

(3) BR(r) is the subset of active bridges 7c such that either 

(a) 7c has one foot on Ci G cl(r) and the other on a distinct circle C2 G cl(r), 
or 

(b) 7c has both feet on some C G cl(r), but they are on different arcs in 

CnM. 

To clarify the notation, we note that there is a natural map BR(r) — y BR(cl(r)). If 
r = (p, tn) we will let BR(r) = BR{tn) and BRIDGE(r) = BR{tn) U BR(r). 

4. Type D-structures 

We review the definition of a type D structure given in [8] . Unlike in |8] , where the 
coefficients are always from a characteristic 2 field, we will give the definition with 
signs corresponding to the conventions of this paper. 

Definition 35. Let W = Wo®Wi be a Z/2Z-graded module. \Iw\ : W ^ W is the 
signed identity defined by linearly extending 

\Iw\{w) = i-lf'^'^^w 

for homogeneous w & A. 

Definition 36. Let {A, d) be a differential, unital, Z-graded algebra over a ring R, 
and let N be a module over a ring R. A (left) D-structure on N is a linear map 

(28) 5:N^,{A®rN) [-1] 

such that 

{fiA ® Ijv) (Ja ®S)6 + {d®\lN\)S = 
A morphism of D-structures {N, 6) — )■ (A^', 6') is a map %p : N -^ A® N' satisfying 

{^A ® Itv) (Ia ®5')i)- {^A ® Itv) {lA®i')5 + {d®\lN\)i' = Q 
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The identity morphism is the map In '■ N ^ A ^ N given by x ^ 1a ^ x where 
1a is the identity in A. If ip is a D-structure morphism from N to N' and (p is a 
D-structure morphism from N' to N" , then (p *iIj is the morphism 

(/) * ij = {fiA ^^n) (Ja ^ (p) i^ : N -^ A ^ N" 

Two morphisms ip,(p : N — )■ A ^ N' are homotopic, ip c:^ (p, if there is a map 

H : N ^ [A^N') [1] 

i)-(p={fiA® Itv) (Ia ®H)5+{^a® liv) (Ia ® 5') H + {d ® \Im\) H 

{N, 6) and {N', 6') are homotopy equivalent if there are D-structure morphisms ip : 

N -> A^N' and (p : N' ^ A®N such that cp^ip ^ I^ and ip * (p ^ I^i . 

It is straightforward to verify the following properties: 

(1) Iis[*1p = 1p*lN = '>P 

(2) %p * [(p* u) = ijp * (p) * u 

(3) If ip ^/f ip' then (p*ip ~(^*// (p *ip' and ip * u ^h*u ip' * v 

From this it readily follows that 

Proposition 37. Homotopy equivalence of D -structures is an equivalence relation. 

Let (A^, 5) be a D-structure such that B = {xi, . . . ,Xn} is a basis for N over R. Let 
aij G A be the structure coefficients for 6: 






O.'ij kV Xj 



The relation that 5 is a -D-structure is equivalent to a relation on the structure 
coefficients: 

n 

(29) (-l)l"'=lrf(a,fc) + J]a,,a,fc = t,k e {1, . . . ,n} 

where the product is that in A. 

The following proposition will allow us to simplify a D-structure given favorable 
choices. 

Proposition 38 (Cancellation). Let 6 be a D-structure on N. Suppose there is 
a basis B whose structure coefficients satisfy an = and ai2 = 1a- Let N = 
span^jxs, . . . , Xn}- Then 

^(^i) = X^(«ii - «i2 aij) (g) Xj 

J>3 
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is a D -structure on N . Furthermore, the maps 

i : N ^ A® N iixi) = 1a® Xi — aj2 ® Xi 

_ r i = i 

■n:N^A®N 7r(xj) = < - Z]j>3 '^li ® % i = 2 

yiA®Xi i > 3 

realize N as a deformation retraction of N with l * it c:^h ^n using the homotopy 

H : N ^ A®N[-1] 

( -1a®xi % = 2 

Although this result is likely known to others, we need to verify it using the sign 
conventions of this paper. However, as this verification is unrelated to the remainder 



of the paper, the proof of proposition 38 is given in appendix |A} 

Definition 39. A^ will he called the deformation of N found by canceling Xi and X2- 

We can also cancel when ai2 is a unit in the base ring R: 

Proposition 40. Let 6 be a D-structure on N over a ring R. Suppose there is a 
basis B whose structure coefficients satisfy an = and ai2 = u for a unit u & R. Let 
iV = span^jl^s, . . . ,x„}. Then 

is a D-structure on N . Furthermore, {N,6) is a deformation retraction of {N,S). 
The homotopy equivalence t is then t(xj) = 1^ (g) Xj — 0,2^^^ ® Xi. 



5. The type D-complex for an outside tangle 
Given T our aim now is to describe a In- module map 

5^:[I^))^Sr„®xII^))[(-l,0)] 

which defines a right D-structure on | T )). 

We will define 6t by specifying its image on the generators {r,s) of [ T)). Recall, 
that (r, s) is a pair with entries 1) a resolution of T and 2) a sign assignment for each 
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component of r. Then 
(30) 

Srir, s) = l9(^r,s) ® d{r, s) + J^ 5(7) 

7eBRlDGE(r) 

+ Yl (-l)'('^'°"^^)^^®(r„s,)+ Yl (-l)'('^)^®(r,sc) 

7eDEC(r,s) CeciR(9(r,s)),s(C)=+ 

where 

(1) if 7 G BR(r) then 7 corresponds to a crossing c G CR(i ) and r^ = 7c('")- If 7 
merges two circles then s^ is computed from the Khovanov Frobenius algebra 
as for circles in FREE(r) and 

^(7) = (-l)^^''''^e(^,a,,(a,)^) O (r^,s^) 

When surgery on 7 divides a circle C in cl(r) with s(C) = + we have two 
terms 

5(7) = (-l)^(-''^) (e(^,,,,i) ® (7,(r), 4) + e(^,,,,2) ® (7c(r), 4)) 

When s{C) = — there is just one term for s~ assigning — to both the resulting 
circles and 

5(7) = {-lY'^''''^e^^,9s,{ds),) ® {r^,s-) 

(2) if r = (p, m) and 7 G BR(m) then we use the same formulation to adjust 
the decoration as in CCn- In particular 7 corresponds to an edge(s) d{r, s) = 
(L, 0") — )■ {Lj, *). To compute r^ we take r^ = rri^jj^p{T), then 

is based on the morphism corresponding to the edge equipped with a sign 
from the homological grading. 

(3) For 7 G DEC(r, s) we have two cases both of which involve only one C G cl(r). 
This circle is the C(7) in the formula. As a reminder the two cases are 

(a) both feet are on the same component of C fl H for some C G cl(r) with 
s{C) = +, or 

(b) one foot of 7c is on C G cl(r) with s{C) = + and the other foot is on 
C G FREE(r) with s{C') = - 

For these r^ = jcir) as before. For s-y we take s^(C(7)) = — in both cases. 
s^ is s on the uninvolved circles. In the case where both feet are on C{'~f) 
there is a new circle D in 7c (r) and we require Sy{D) = +. 

Before analyzing the properties of 5t, we note that Figures 3| |4| illustrate the types 
of bridges used in the second to last summand, while [5] illustrates the occurence of 
terms in the last summand. 
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Figure 3. 



-> 



Proposition 41. 6t is grading preserving. 



-r)- 



Proof: We show that each of the terms in the definition of St occurs in grading 
(1, 0) more than (r, s) when considered in | T )). First, in (r, s) — )■ Id(r,s) ® d{r, s) we 
know that d changes {h, q) to {h + 1, g). For (r, s) — )■ ec- ® {r, Sc) when s{C) = + we 
have {h,q + 1/2) -^ (1,1) + {h,q- 1/2) = {h+l,q + l/2) since C contribute ±1/2 
to the quantum grading. For bridge edges, we distinguish merges and divides. For 
a right merge we have either {h,q + 1/2 + 1/2) -^ (0, -1/2) + {h,q + 1/2) + (1, 1) 
= {h + l,q+l) or {h, q+1/2- 1/2) -^ (0, -1/2) + {h,q - 1/2) + (1, 1), where the 
first term in the sum comes from the bigrading of e^, the second term comes from 
merging two + circles or a + and a — circle (counted by ±l/2's) and the last term 
comes from the homological/quantum shift occurring with a change in resolution at 
a crossing. For a right division we have either a division of a + circle: {h,q + 1/2) — ;■ 
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Figure 4. 




fc(> 




Figure 5. 



(0, -1/2) + {h,q + 1/2 - 1/2) + (1, 1) = (/i + 1, g + 1/2), or a division of a - circle: 
(/i,g-l/2) -^ (0,-l/2) + (/i,g-l/2-l/2) + (l,l) = (/i + l, g- 1/2). For left merges 
there is no change in resolution at a crossing, and we ignore the decoration on the 
cleaved circles when calculating the bigrading, so we have either {h,q + 1/2 + 1/2) — )■ 
{l,l/2) + {h,q + l/2) = {h+l,q + l) or {h,q + l/2-l/2) ^ il,l/2) + {h,q-l/2) = 
{h + l,q). For left divisions, we have {h,q + 1/2) -^ (1,1/2) + {h,q + 1/2 - 1/2) = 
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{h + l,q+ 1/2) or {h, q - 1/2) ^ (1, 1/2) + {h,q - 1/2 - 1/2) = {h + l,q - 1/2). 
This leaves terms of the form (r, s) — )■ ec{y) ® (^7, s^,) for 7 G DEc(r, s). Such a term 
comes from changing the + on a cleaved circle to a — while consuming/creating a free 
circle, as a crossing resolution changes. For consumption we have use a — free circle: 
{h,q + l/2-l) -^ (0,-l) + (/i,g-l/2) + (l,l) = {h + l,q-l/2), while for creation we 
get a new + free circle: {h,q+l/2) -> (0, -l) + (/i, g-l/2+l) + (l, 1) = {h+l,q+l/2). 
In all cases, the bigrading changes by (1,0). (> 

Theorem 42. The map 5t '■ |T] — > BTn ®x |^] satisfies the relation 

(/iHr„ I) (I ® S^) S^ + (rfr„ ® |I|) 5? = 
where /iBr„ ^ -ST^ (8> -BF^ — )■ i3F„ zs i/ie multiplication map on BTn- 
Proof. Let {r.,s) be a generator for |T] and 

2 = (/iBr„8)I)(l8)5T)5T(r,s) 
We start by computing the terms in S. 

First S is a sum of terms of the form A(r-',s') ® (^'5 s'). We wish to show that A(^r',s') = 
for every pair {r-',s') once we include the term ((ir„ (8>I)(5t(0- Let {L,a) = d{r,s) 
and {L',a') = d{r',s'). The coefficient A(^r',s') is the sum of signed products e^e^ 
taken over all paths 



A , X B 



I J\ 



\r,s] \ \r,s] \ \r ,s 



a 



a 



iL,a) -^^ (L,a) -^ (L', a') 

where A and B are either surgery on an active arc in their source resolution, or a 
bridge in BR(r) or BR(r), or correspond to a cleaved circle decorated by a +. e^ and 
ep are the corresponding edges in F„ coming from the effect on d{r, s). 

As such we consider the possible paths between (r, s) and (r', s'). Consider the map 
J : { = (r, s) — )■ (#FREE(r), #CIR(cl(r)), L{d^)). Terms contributing to I c? change 
J by (±1,0,0) depending on whether a merge or a division occurs. Terms coming 
from summing over bridges change the value of J by (0, ±1, —1). Terms coming from 
7 G DEC(r, s) change J by (±1, 0, —2) while those coming from a circle with s{C) = + 
change J by (0, 0, —2). 

We run through the possibilities for the two paths A and B: 
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/Orf 


Bridge(0 


DEC(0 


CIR(cl(r)) 


I (g)d 


({±2,0}, 0,0) 


(±1,±1,-1) 


({±2,0}, 0,-2) 


(±1,0,-2) 


Bridge(0 




(0,{±2,0},-2) 


(±l,±l,-3) 


(0,±l,-3) 


DEC(0 






({±2,0}, 0,-4) 


(±1,0,-4) 


CIR(cl(r)) 








(0,0,-4) 



Any path which goes from (r, s) to (r', s') will need to change J in the same manner. 
For most of the changes above, the only way to achieve the change is for the types 
of A and B to be the same (or reversed). Thus if one is a bridge, and the other is in 
DEC(.^) then all other paths will also need to have this form. There are two overlap- 
ping sets of entries for (0, 0, —4) and (0, 0, —2). We will return to the (0, 0, —2) case 
shortly. 

First, notice that two alterations to r as in the upper left 3x3 subtable will change r 
by surgering two active arcs. This changes the diagram to H in two distinct places. 
On the other hand, the entries in the far right column (and symmetrically in the last 
row) will surger at most one, and possibly no, active arcs. Consequently, the terms 
coming from the right column will sum over r"s that cannot come from the upper 
3x3 subtable. In particular, the (0, 0, —4) repetition in the table will not result in 
canceling terms. We start therefore, by understanding the sums when either A or B 
comes from changing the decoration on a circle in cl(r) or cl(f) from ± to — using a 
term from CIR(cl(r)). 

Suppose (r', s') comes from two terms from CIR(.^) as in the lower right entry. Then 
r' = r and s' = Sci,c2 fo^ distinct cleaved circles Ci and C2 with s(Cj) = +, i = 1,2. 
The table above shows that the only other pairs that can lead to (r', s') from (r, s) 
also come from two circles. Due to the form of s' these must be the circles Ci and 
C2. For terms coming from H, there is a 1 — 1 identification from the changes in 
state to an edge in r„. There are thus only two possible paths in r„ corresponding 
to (r, s) — 7- (r', s'): 



and 



(L, 



o- 



fe 



^ 



> {L,ac2 



(L,(t) ^ {L,(rcJ ^ (L,(Tci,c2) 



eci 



> {L,(rc2,Cr) 



These yield A^r',s') = ((-1)'*M^(-1)'*(")^ ± (-1)^M^(-1)^(^)^) = (^^ ± 
Sc^ecl) since changing the decoration on a circles does not change r, i.e. r = r' = f. 
The elements ec are odd in BTn, so they satisfy anti-commutative relations which 
imply A(^r',s') = 0. 



Essentially the same argument applies when A and B are a pair coming from a 
cleaved circle C with s{C) = ± and an active arc 7 G DEc(r, s). The active arc 
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changes the decoration on a circle D G cl(r), but D ^ C since C will have a — deco- 
ration. Consequently, D G cl(r) with s{D) = +. We can read C and D from d{r', s') 
and 7 from the resolution diagram of r'. Thus the only other way to go from (r, s) 
to (r', s') is to use 7 G DEC(r, s) first, and then follow with changing the decoration 
on C. This yields two paths 

(L,a) -^ (L,ac) -^ {L,ac,D) 
and 

(L,o-) -^^ {.L,ac^) — ^ (i^,o-D,c) 
Then A(,,,,,) = (-1)^('^'^)^(-1)^('--)^ + (-1)^M^(-1)^('-'^)^ = (-l)^(-''=)+M'-)( _ 
cdCc + ccCd) = with the cancellation coming from the (commuting) relations for 
disjoint supports. Note also that since 7 G ACTlVE(r) that r^ has homological grad- 
ing 1 higher than r. 

If 7 instead contributes to d, then there will be a term in 1 ® d from it. How- 
ever, 7 does not change (9(r, s) in this case. Furthermore, the contribution is the 
same regardless of the decoration a = d{s). In other words, from (r', s') we can read 
off C since it is the only circle which will change decoration, and we can read off 7 
due to the change in the resolution diagram. These commute due to the definition of 
d not distinguishing the decoration on a cleaved circle. There are thus two possible 
paths 



and 



(L,a) ^^^ (L,a) -^ iL,ac) 



iL,a) -^ iL,ac) ^^^^ (L, a^) 



w 



hichmake A(,,,,,) = (-l)n'-,CR(c))(_l)Mr.)^ + (_l)Mr)(_l)/(r,CR(c))^ _ (_l)/(r,CR(c))+Mr)(^. 

ec + cc) = in this case. 

Now suppose we have (r, s) with C G cl(r) and s{C) = +, and 7 G BRIDGE(r) 
with an arrow {L,a) — )■ (L^,o"^). There are two cases to consider: 1) when C is not 
in the support of 7, and 2) when 7 has at least one foot on C. Suppose C is not in 
the support of 7. Looking at (r', s') we will see a cleaved circle whose decoration has 
changed from + to — and surgery along an arc that is also a bridge. This identifies 7. 
Furthermore, each does not affect the decorations of the support of the other. Con- 
sequently, there are only two paths from (r, s) to (r', s') which give rise to coefficients 
from 

(L,(t) — ^ {L,ac) -^ {L^,ac,^) 
and 

{L,a) — ^ iL,a^) — ^ (^,0^0,7) 
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When 7 G BR(r), these paths yield A(^/,y) = (-l)'^W^(-l)'^We^+(-l)'^We^(-l)''M^ 

due to the anti-commutative relations for disjoint supports. When 7 e BR(r) 
these paths yield A(,,,,,) = (-l)'^W^(-l)^("'°^W)e^ + (-l)^('-'C«W)e^(-l)''('^^)^ = 

(_l)/(r,CR(7))+Mr)(^g^'_ g^^) = 0. 

We only describe the case of C being in the support of 7 in the case that 7 G 
merge(L). In particular, there are two cleaved circles Di and D2 joined by 7 to 
form a circle D. C will be in the support of 7 only if C G {Z^i, D2, D}. Let C = Di, 
then there is a path 

(L,a) ^ {L,an,) -^ (L„ a") 

only when cr{Di) = a{D2) = +. In that case a" = a^^o- Looking at (r',s') we 
can determine the bridge 7 from its resolution diagram and see that the decoration 
changed on D, but this can occur either as above, or from 

{L,a) ^ {L.aDi) — ^ (,L^,(^-y,D) 

or from 

(L,a) — -— )■ {L^,(T^) — ^ {L^,a-y^D) 
since this is a merge, the decorations a^ is uniquely determined. There are, however, 
no other possibilities and any other decorations for Di and D2 cannot produce paths 
of this type. If 7 G BR(r) then A(^r',s') = eole^ + ez^e^ + eyCDc = (each element also 
comes with a sign (— 1)^^''\ but these are the same for each element). On the other 

hand if 7 G BR(r) then A^r',s') = (-l)^("'^''(^))+''(")^e^ + (-l)^('-'^^W)+'^W|^e^ 
(_l)/(r,cR(7))+Mr.e^^ = (-l)n-.cR(7))+Mr)(^g^^^g^_g^^) = by relatiouQ 

The case when 7 is a division is similar. 

Thus the coefficient is zero on any (r', s') which comes from a path corresponding to 
the right column. We turn our attention to those paths which correspond to a pair 
(71 ; 72), in that order, where each 7j is either an active arc for r or a bridge in BR(r). 

For a pair of active arcs (71,72) giving a path from the top left corner, the coef- 
ficient is 

{L,a) > {L,a) > [La) 

or just I(L,o-)- We know that such a pair can be switched to give another term in (f 
corresponding to (72,71) and that these pairs cancel (since c? is a differential). The 
table above shows that none of the new terms can be used to produce the same (r', s'), 
so we have verified that the coefficient is still for any such {r',s'). Note that the 
signs in this case follow from /(r, CR(7i)) -|- J(r^^, CR(72)) being 1 larger or smaller 
than I{r, CR(72)) + /(r^a? CR(7i)), as in [3]. 
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Now suppose 7i corresponds to a term in I rf, and 72 G BRIDGE(r). By look- 
ing at {L', a') = d{r', s') we can determine the type of bridge, and by looking at r' 
we can determine the active arcs. Thus, the only paths to get from (r, s) to (r', s') 
in this case must come from (71,72) and (72,71). The table above ensures that each 
consists of an arc contributing tol^d and one to the term coming from BRIDGE (r). 
Since surgery on 71 doesn't alter d{r, s) while surgery on 72 merges or divides cleaved 
circles, in (72,71) 72 still merges or divides cleaved circles, and 71 still contributes 
to / ® (i. In particular, the decoration changes of one arc does not affect the other. 
Thus there are two possible paths contributing to the coefficient of (r', s') 



and 



{L,a) ^^ {L,a) -^ {L„a') 



(L,a) -^ iL„a') ^^ (L^a') 



which yields a coefficient of (-l)^('-.Ti)+^('-7i:72)e^^ + (_i)/(r,72)+/K2,7i)e^ = when 72 G 

BR(r). When 72 G &R(r) the coefficient is (-l)^(^'Ti)+'*(''^i/-e^2 + (-l)^(^^2'^i)+'*(^^2)e^2- 
/. However J(r^2,7i) = /(r, 71) and h{r^^) = h{r) since only the 1-resolutions along 
active arcs contribute to these sums. Consequently, the coefficient is (— 1)^('"'Ti)+^('') (^— 

^72 ~r ^72 j "• 

Now suppose we have a sequence 71 and 72 where 71 is in DEc(r, s) and 72 G 
DEc(r^-^, s-yj. There is a cleaved circle Ci in r with s(Ci) = +, while s^i(C() = — 
where C[ runs through the same points in P„. Consequently, 72 must have support 
on a different cleaved circle C2 (it is cleaved by assumption). Thus 72 G DEc(r, s) 
and 7i G DEc(r^2) 'S72)- The resolution r' identifies the two active arcs used in this 
process, while the change in decoration identifies that both arcs must be used in 
DEc(r, s) or the equivalent. There can be at most two paths from {r,s) to {r',s'). 
and these contribute a coefficient (-l)^('''^i)+^(''^i'T2)g^i^ + (-l)^(^'''2)+^(^^2.7i)g^^ 

which is by the relations for disjoint supports. 

Suppose 7i and 72 are active arcs in r with 71 contributing to I ^ d and 72 con- 
tributing to DEc(r^j,s^J, and 72 abutting only one cleaved circle C. Since 72 is in 
DEC(r^-^, s^J, surgery on it changes the decoration on C from + to — , but otherwise 
leaves cl(r) unchanged. Since we surgered two active arcs to get (r',s'), we can de- 
termined that (r', s') results from surgery on two distinct active arcs, changing the 
decoration (and shape) of one cleaved circle. Furthermore, neither arc is a bridge in 
r. This is obvious for 71, but for 72 it follows from only abutting one cleaved circle 
in r. Since it is in DEc(r^J it still only abuts one cleaved circle there, and that 
circle must be C. When switching 71 and 72, we must again have one in DEc() which 
changes the decoration on C, and the other inl^d. Consequently, the coefficient on 
(r', s') will be (-l)^(^'7i)+/K,72)g^ + (_i)/(r,72)+/K2,7i)^ = 0. Note that which is in 
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DEc() is determined by the decorations on (r', s') and (r, s). In the case where both 
divide C, the roles can switch. 

If 7i is a bridge for r and 72 G DEc(r^j, s-^J then (r', s') identifies that 71 is a bridge 
and there is another active arc for any path from (r, s) to {r',s'). By comparing the 
decorations in d{r', s') to those in (9(r^-^, s^J we can see that 72 is in DEc(r, s) as well. 
If these have disjoint supports then the triviality of the coefficient on (r', s') follows 
as before from the relations for disjoint supports. If not, we use the relations for e^. 
For example, suppose 71 merges Ci and C2 and 72 has active circle C2. For the path 
to exist, Ci #7^6*2 must have + decoration, so Ci and C2 will as well. Thus we can 
surger 72 first in DEC(r, s) and then surger 71. This gives two paths 

(L,(t) — -^ (L^^,o-^J — ^ {Lj^,a^^^c) 
and 

{L,a) ^ {L,ac^) — ^ (L^,, o-^^^c) 

When 71 G BR(r) the resulting coefficient is (-l)^(^'''i)+-^(^^i'T2)m^iec+(-l)^^'''^')+^^''^2.7i)g^^^^ 
(^_l)-f('-,7i)+-f('-7i.72)^^^^g^ — ec2"^7i) = 0. Note that where 72 occurs, namely on C2, 
determines which relation we use. For 72 on Ci we would use e^^, but we would also 
have a different resolution diagram for r'. 

On the other hand if 71 G BR(r) then the resulting coefficient is {—iy^^'''^''^'^'>^^^^''>m^^ec+ 
(_l)/(n72)+Mr.2)g^^^^. But /(r^,,72) = /(r-,72) so A(,,,,,) = (-1)^(^'T2)+M0(^^^g^ _ 
e^m^J = 0. 

If 7i and 72 are both bridges for {r,s), then {r\s') will have a resolution which 
will differ from (r, s) by two local surgeries. The only other path to reach (r', s') will 
be to surger 72 ffist, and then surger 71. Each of these surgeries will occur along a 
bridge, since surgeries on bridges do not produce free circles. The two paths produce 
coefficients on fr', s') from 



(L,a) — ^^ (^71 '^71) — ^^ (^0 



a^ 



and 



^7ii72' '^71:72; 



Most of the possibilities have a unique pairing between two such paths (see the 
discussion of decorations in the bridge relations for section), and thus a coefficient 
A(^r',s') given by 

(1) (-l)^('''Ti)+^(''^i'''2)g^^g^^ + (-1)^('^'^2)+/K2,7i)e^^e^, = if both 71 and 72 are 
in ACTIVE(r). 

(2) (-l)^('-'^i)+^(^-'i)e-,,e^, + (-l)^W+^(^-2.7i)e^^e^, = (-l)^(-'7i)+Mr)( _ ^^^^^^ + 

^72^71) ~ when 71 is in ACTIVE(r) and 72 G BR(r). 
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(3) (-l)^(^)+^('^)(e^,e^2 + e^^e^J = when both 71 and 72 G ^{r). 

If 7i and 72 both divide the same cleaved circle C then there are four possible paths 
to (r', ac). However, the bridge relations assert that they cancel or commute in pairs, 
hence their sum will also be 0. 

However, there is another way for two bridges to arise: 71 can be a bridge, and 
72 is a bridge in r^^. For this to be different from the previous case, 72 must either 

intersect 7} or be isotopic through bridges to 7I. When 71 G BR(r) it is possible that 
such a 72 does intersect 7}. Then we have can have a path 

{L,S) > (^71'^) ^ (^7,72 5^ ) 

contributing to A(^r',s')- There is no other way to obtain (r', s'), so its sole coefficient 
is ±e(^^^o-_o-')e(-y2,o-',o-") = by the other bridge relations. 

Now suppose 72 is isotopic through bridges to 7I. We will distinguish the cases 
where 71 G BR(r) from 71 G BR(r). When 71 G BR(r), 72 must be a different ac- 
tive arc for r. If we let 77 G BR(cl(r)) be the bridge corresponding to 71, then the 
coefficient from surgery on 71 followed by 72 will be 

(L,a) -^ {L,a,) -^ {L,ac) 

which gives {—l)^^^'"'^^^^^^''^'"'^'^ Cr^e^f^ for some circle C in cl(r) with s{C) = +. Revers- 
ing the order we see that either 1) 72 will need to be in DEc(r, s) with surgery changing 
the decoration on C, while 71 contributes to I ® c? on r^^ , or 2) 72 will need to con- 
tribute tol^d with surgery , while 71 contributes to DEC(r^2, s^^) and changing the 
decoration on C. Which we obtain depends on whether 72 abuts the active circle for 
r] or not. The coefficient in either of these cases will be (— l)^('"'')'2)+^('"72'')'i)g^ ^ (/^ g'y 
However, if C is the active circle for 77 we will have e^e^t = ec from the relations, so 
A^r',s') = (-l)^('''^^)+^(''^i'^^^(e^e^t - e^) = 0. (Note: if r] divides a + cleaved circle, 
there are two choices of decoration, both of which merge to make the circle — af- 
ter surgery by r]'^ . This contributes two terms {—l)^^^''^'^^~^^^^~>'^''^'^^[e(^^^a-,a^)e(jit^^i^^^) + 

e(,,,(T,o-2)e(j^t,o-2,o-c))- ^^ ^^^ other hand, surgery on r^"!" followed by r] will now produce 
two terms (-l)^('''T2)+-f(''^2'7i)(j0g^) and (-l)^(^'T2)+^(''^2.7i)(g^^j) which will cancel 
the preceding sum after applying fi ^I. 

For 7i G BR(r), 72 G BR(r^J there is a bridge r] with 'ji = i] and 72 = i]"^ . If 

r = m^p{T) then we can ignore everything not in cl(r) and concentrate solely on 
bridges and cleaved circles. We will thus obtain the sum 

?7eBR(cl(r)) 



44 LAWRENCE P. ROBERTS 

where C{ri) is the active circle for 77 and the signs from the homological grading cancel 
in each term. Breaking this up along circles C G ClR{d{r, s)) with s{C) = + we find 
that the coefficient of (r, sc) is the sum 

taken over all paths 

{L,a) y [L^,a) > {L,ac) 

Thus the coefficient on (r, sc) is exactly —dr{ec) ® (^, sc)- Thus adding 

{dsr^ ® |I|)S(r, s) = {dsv^ ® |I|) [ Y. (-1)'^^'^^ ® (^. ^c) 

yCeciR(9(r-,s)),s(C)=+ 



C \^ Z^7eACTIVE(C) '^7"^7 

Consequently, all the terms in (/i2 (8 I)(I (x) 5)5 cancel except those in the last case. 

However, we may cancel the remaining terms by adding {dsvn ®\^\)5t which confirms 
the relation for a type D-structure. D 

6. Reidemeister Invariance of the /^-structure 

Theorem 43. Let 1 he an outside tangle with diagram T . The homotopy class of 
the D -structure 5t '■ [ T )) — > BVn ®x [ ^)) is an invariant of the tangle 1 . 

Proof: The theorem follows immediately once we verify the invariance under appli- 
cation of Reidemeister moves and reordering the crossings. We do this in two separate 
lemmas. 

Lemma 44. Reordering the elements o/cr(T) does not change the homotopy class 
of 5t 



Proof of lemma 
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The formula for 5t in equation |30| decomposes as 5r + 5^ 



where 5l includes those terms corresponding to edges in r „, and 5r contains all 
the other terms. The terms in 5l have sign determined by the homological degree 
of the resolution {h{r)), while those in 5^ have sign determined by J(r, cr(7)), the 
number of 1-resolutions used by r for crossings occurring after the crossing CR(7). 
Thus changing the ordering does not change 5l- 

Let Oj, i = 1,2 be two orderings of CR(T). Let r be a resolution of T. The 
permutation of the crossings determined by changing from Oi to O2 restricts to the 
crossings to which r assigns a 1 resolution as a permutation ar- We define a map 
from I T , Oi)) to | T , O2)) by taking \l/ : (r, s) — ?■ {—lY^^°'''{r, s). The sign on a term in 

(^o5L,l)(r,s) is (-l)'^Sn'^'-(-l)Mr-) ^hllc that on (5^,2 O ^) (r, s) is (-l)Mr-)(_l)sgn<x,. ^^ 
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well, since no crossing is resolved differently when we change on the left of the y-axis. 
Consequently, \i/ commutes with 6l- 

On the other hand, the terms in (\l/ o 5i?i)(r, s) and (5i?,2 ° '^){f',s) have signs 
^_iygnar^ (^_iyi{r,cR{j)) ^^^ (_i)/2(r,cR(7)) (_i)sgn<x,^ respectively. CR(7) is an addi- 
tional 1-resolved crossing in r^, so sgncTf. — sgncr^ will equal the number of transposi- 
tions in ar involving CR(7). As each transposition changes the location of CR(7) by 
1 in the ordering, the number of such transpositions, modulo 2, equals the number 
of positions CR(7) shifts, which is just |/i(r, cr(7)) — /2(r, cr(7))|. Thus the two 
products of signs will be the same. From this it follows that \E' also commutes with 
Sr. 

We will use proposition [38] to prove the second lemma. 

Lemma 45. The homotopy class of the D-structure 6t is invariant under the first, 
second, and third Redemeister moves. 



Proof of lemma 
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To prove that the homotopy class of (|T)), 6t) (as a type D 



structure) is invariant under the first, second, and third Reidemeister moves, we will 
repeatedly use the following observations. First, in the diagrams for each move there 
will be resolutions whose diagrams include a free circle which will either merge into 
another circle (free or cleaved) or be divided from another circle under the action of 

6t- When we merge the free circle into another circle, the free circle will be decorated 

with a +. In both /i (used for merging free circles) and A (used for merging the free 

circle into a cleaved circle) merging a + decorated free circle acts as the identity 

and thus gives the idempotent Id(r,s) as the coefficient in Sr„. For divisions we will 

gain a — decorated free circle. Either A or 5 will give a coefficient of Id(rs) for 

— )• 
this new configuration. Thus, the terms we will cancel occur in 6t as terms in the 

Xi — )■ Id{r,s) ® d{xi) summand of 6t- Thus we can apply proposition 
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to cancel 

these terms to obtain a homotopy equivalent D-structure. This d structure will occur 
on same module as fT'} where T' is the diagram which results after applying the 
Reidemeister move. To finish we will need to see that the new D structurejs identical 
with the D-structure St' coming directly from the diagram as in section 5| 

Reidemeister I: Suppose that T has an RI reducible right-handed crossing c G 
Cr(T), as (locally) depicted in Figure [6 Since we can reorder the crossings, we will 

take c to be last (so the signs will be +l's). | T )) decomposes as Vq © Vi correspond- 
ing to the states where p(c) = or p{c) = 1. Since the crossing is right-handed, 
the resolutions generating Vq will have an additional free circle C. Changing p from 
to 1 at c merges this circle into the other local component D, which may belong 
to either a free circle or a cleaved circle. Using the decoration s{C) we will further 
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Figure 6. 



divide Vq as Vq ® ?;+ and V^' ® t;-. The APS-differential (Iaps induces an isomor- 
phism J : V^' (g) t>+ — )■ Vi . We may identify V\ with V^ so that when using the states 
as generators / is a diagonal ±1 matrix. Each non-zero entry in J gives rise to a 



term in 8t which can be canceled using proposition 
-|-, then ^tW^ s 
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More formally, if (r, s+) has 
r{c) = 0, s+(C) = -|-, then ST{r,s+) has one term from a generator in Vi, which is 
^d{r,s+) ® {rc,s') where s'{D) = s^{D) and d{rc,s') = d{r,s+). Since Id{r,s+) is an 
idempotent, we may cancel this term. 



If we cancel all the terms from I we will be left solely with V = Vq ® f-, with 
a new D-structure 6' : V ^ BTn ® V. 5' is the image of 5\v' in V , plus a perturba- 



tion term. Proposition [38] also describes how to compute this perturbation term. It 
arises from the image of Vq ®V- — )■ V^i , when the local arc D in Figure [6] belongs to 
a circle decorated with +. There are two cases to consider: 

(1) If D belongs to free circle, then the image of (r, s) with r{c) = 0, s{C) = — 
and s{D) = + in Vi will be Id(r,s) ® (vcSd), where sd prescribes the same 
decorations with sd{D) = —■ This is the result of (Iaps, and dircSo) = 
d{r,s). However, this will be canceled by (r, s+,£)) where s+^d{D) = — and 
s+_£)(C) = -|-. The perturbation term is therefore the sum of terms of the 



(r", s") where a 



(r", s") is a different term in 



form -(a ■ I^^^^^^^^ ■ /a(,,,)) 

^rif', Sd,+)- The other terms, however, involve crossing or decoration changes 
outside the local picture (since D belongs to a free circle), and thus r"{c) = 
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and s"{C) = +. So (r", s") be a state generating Vq f + and thus be 
used to cancel another state. In the cancehng process, eventually (r", s") will 
be eliminated, so these perturbation terms will vanish. Thus, after all the 
cancellations are performed, the perturbation terms from this case will be 
trivial. 
(2) When D belongs to a cleaved circle then the image of (r, s) with r{c) = 0, 
s{C) = - and s{D) = + in V^i will he en ^ {tcSd)- Id{r^,so) ® (i^cSd) is 
the term in 6t which comes from c/apsI'"; ■5+,d)- The perturbation term is 
therefore the sum of terms of the form —(a ■ I7^_^ ^ ■ en) (g) {r",s") where 

a {r",s") is a different term in 6T{r,SD,+)- Once again {r",s") must be a 
generator in Vq ® f + and thus be canceling. So again, the perturbation term 
is trivial. 

Consequently, the perturbation term will be and S' is just the projection of S\v' 
to the terms with states generating V. Since we chose c to be last in the crossing 
ordering, and C can only interact with the rest of the diagram at c, 6' is the same D- 
structure we get from the diagram with C removed, shifted by the quantum grading 
from s{C) = — . As usual, the shifts based on positive/negative crossings will realign 
the bigrading. 

We can obtain the invariance for removing a left-handed RI move from T by a 
combination of introducing a new crossing using a right-handed RI move and then 
simplifying using a RII move. We thus proceed to showing invariance under RII, 
thereby also showing the invariance under left-handed RI moves. 



Reidemeister II: Much the same argument can be made for why the standard proof 
of invariance under the second Reidemeister move will continue to work in our con- 
text. We will use the notation from Figure |6} Let cq and ci be the local crossings 
in a diagram for cxicrf ^ where resolving both with p{ci) = i yields the identity braid, 

which will be contained in T'. Let Vij be the resolutions (r, s) where cq is resolved 
with i and Ci is resolved with j. In Vio there is a free circle C. We divide Vio into 
two parts V(q ^ v+ and V(q eg) V- based on the decoration of C. Then Ig(r,s) ® dAPs 
induces isomorphisms Ji : Vqo — ?► I Cg) (V"/g (g) f_) (from A) and I2 : V(q (g) f + — t- I (g) Vu 
(from n, A). 

When we cancel I2 we can obtain a perturbation of St on elements of Vqo © Vqi © 
{V(q © f_) with image in this space (tensored with the algebra). The image of 6t 
on states generating V(q © f+, however, must either resolve a crossing, or change the 
decoration on a cleaved circles. In particular, the free circle C will remain, and have 
decoration +, except when we resolve c to get a state in Vu. As those terms occur 
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Figure 7. 



in /2, the perturbation term will be supported in V(q (g> f+. After canceling all of 
I2, no such generators remain. Thus, after canceling I2, the new type D structure 
is just St restricted to Vqo © Vqi © (V^o ® V-), with image projected to the same. 
However, no further perturbation of S\vin can result from the cancellation of Ji since 
there are no terms in the image of (5|vbi(0 supported on elements of V-[q ® f_ (due to 
the resolutions of the crossings) . 

Thus, after canceling both isomorphisms we obtain the homotopy equivalent D- 
structure {Voi,5t\voi)- It remains to observe that this is identical with (| T'},6t'), 
as the states are identical in the two cases, and the calculation of ^tIvqi o^^Y involves 
the crossings external to the local diagrams. 



Reidemeister III: As with the RI and RII moves, we modify the usual proof of the 
invariance of Khovanov homology under an RIII move. The complexes before and 
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after the RIII move are depicted schematically in[6j We observe, as usual, that 1) the 
diagrams in the "top" rectangle, in both middle rows, replicate the local resolution 
diagrams from an RII move using Ci and C2, and 2) the diagrams in the "bottom" 
rectangles are isotopic in each of the four corners, including isotopies of the local 
bridges. Consequently,since they cannot change the resolutions at e and d from 1 to 
5tl and 5tr restrict to the bottom rectangles to give type D structures, and due 
to the isotopy will be identical on them. Furthermore, we can follow the cancella- 
tion sequence for the RII move to simplify the "top" rectangle. Again, the resulting 
maps will be identical when considering only the top rectangles. This leaves the maps 
between the top and bottom to consider. Our goal is to see, after the cancellations, 
that these maps are also identical. However, to do that, we specify that C2 < e < ci 
on the left and C2 < d < ci on the right, and that these are the terminal sequences 
in each ordering. 



If we look at the middle row, on the left, we will need to compute the contribu- 
tion of the blue arrows when we cancel the states (r, s) for the diagram with the 



50 



LAWRENCE P. ROBERTS 



free circle C, and s{C) = +. We want these to equal the term in the lower row, on 
the left, coming from a resolution change along the green bridge (the lowest one in 
"top" ) . A similar argument for the diagrams on the right will then show that the two 
arrows on the left and right are the same, corresponding to the terms which come 
from changing the resolutions at the red and green bridges. The blue arrows form 
the following configuration, with the coefficients listed next to the arrow: 





Note that the arrow pointing down and to the left corresponds to the resolution code 
change 100 — )■ 101 and thus has a positive coefficient. The arrow starting at the same 
point, and down and to the right, corresponds to 100 — >■ 110, and thus also has a 
positive coefficient. The remaining arrow can be more complicated, but corresponds 
to 001 —7- 101, and thus is — e®^ where e®^ comes from the change in the red bridge. 
Canceling to get a term from 001 — )■ 110 multiplies this by —1 (since the other arrow 
have idempotent coefficients). Thus, the new term is the same as we would get from 

the green bridge on the right. This latter diagram is in the complex for the T r. 
There it corresponds to the resolution change 100 — ?■ 110, and thus occurs with the 
same sign. Hence, these two arrows will be the same in the reduced complexes. 

We can repeat this argument for the arrow resulting from cancellation in T r. We 
wish to see that the bold arrow on the right in Figure [6] equals the term coming from 
001 — 7- Oil on the left, which is the term from changing the red bridge on the left, 
bottom times —1 due to the signs. On the right, the cancellations which give the map 

between isotopic diagrams are 100 — )■ 101 <— 001 ^ Oil, which, along with the —1 
from the cancellation formula, means that the corresponding map for T ^ is also —1 
times the same bridge transition. Consequently, these two maps will also be equal. 





a type d structure in khovanov homology 

7. Examples 
We give three examples of calculations of the type D structure. 

Example 1: First, we consider the two planar tangles depicted below: 
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T, 



In neither are there any crossings to resolve. So the resolutions come solely from 
pairing with planar matchings in H. For the tangle Ti, there is a unique matching 
m on P2- Thus, there is only one resolution. This resolution has one cleaved circle, 
which can be decorated with either a + or a — . We will call the resulting states 
s+ and s_. s± will be in bigrading (0, ±1/2). There are no bridges for m, so the 

entire sum defined 5 {s+) reduces to tc ® S-, with sign (—1)'^ = +1 since is the 
homological grading. Furthermore, 5 {s_) = 0. Note that ec has bigrading (1, 1), so 
the bigrading of o (s+) is (1, 1 — 1/2) = (1, 1/2), which is (1, 0) greater than that for 



For the right tangle T2 with endpoints P2, shown in the diagram above, there are 
two possible left matchings to pair with it: rhi will pair the same points in P2 as T2, 
whereas m2 will not. The states for this tangle are then 

(1) For mi^T2 there are two circles C, the outer circle, and D the inner circle. 
There are thus four states: s^_,_, s^_, si_,_, si_, where the first sign is the 
decoration on C and the second is that on D. These occur in bigradings 
(0,1), (0,0), (0,0), and (0,-1), respectively. 

(2) For ■m27^T2 there is one circles E and two states: s^, s^, corresponding to 



decoration on E. 
tively. 



These occur in bigradings (0,1/2) and (0,-1/2), respec- 



Furthermore, there is one isotopy class of bridges in mi, which we will denote by 7 . 
Surgery on 7 in mi produces m2- Thus we will denote the sole bridge in m2 by 7 ^. 
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We can now write down o : 



(31) 



~t{s\^) = 


= V®4 


+ ^®si+ 


+ ^ ® s\_ 


~t{s\_) = 


= V®s^ 


+ ^® si_ 




t(si^) = 


= V®s?. 


+ ^ ® si_ 




-t{s\_) = 


= 






t(4) = 


= ^t^,l 


__ + ^"^ ® s 


\+ + 'tE®sl 


-t{sl) = 


= V"^ ® s^ 







We remind the reader that 7^ on si gives two different elements of the algebra for 
P2; since the corresponding edges will have two different targets. Note that 7 has 
bigrading (1, 1/2), so 7 s^ has bigrading (1, 1), which is (1,0) more than that for 
s\j^. On the other hand s\_ is in grading (0, —1), so 7 "^ ®s\_ is in grading (1, —1/2) 
which is (1, 0) more than the bigrading of s\i2- 

We can use this example to illustrate the occurence of the relations in BVn- For 
instance, 

(^ ® i)(i ® ~t)t{s\^) = (VM) ® si_ + ( W2) ® si+ + (V^ + feV + ^V) 

+ (^^ + ^^)®si_ 



However, since cd and ec are odd elements, eoec + eoec = 0. Furthemore, 7 e^ + 
ec7 +6^7 =Oby relation 17 The remaining two terms will cancel with 



s^ 



(dr^ O |I|) d (s^+) = dt^® \s\^\ +dth® \s\ 



since dec = — 7 7 1 and s\j^ is in bigrading (0, 0). Likewise, dcD = — 7 72- 

Example 2: We consider the right tangle below, which is the left handed trefoil 
(n_ = 3,n+ = 0), with one arc removed. This has boundary P2, so we will use i3r2 
for the algebra. 
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Ti 



If we group all the states based on whether the cleaved circle is decorated with a 
+ or a — we obtain two copies of the APS-complex. In this case, the APS com- 
plex is isomorphic, up to grading shifts, with the reduced Khovanov homology of 
the left-handed trefoil. There are many cancellations used to calculate this reduced 
homology, and they can be implemented here to give a homotopy equivalent type D 
structure. When we do this, we obtain a description of | T )) up to homotopy, which 
is the isotopy invariant of the tangle. 

We give a brief, tedious explanation of the computations: we will write our states as 
pairs (r, d) where r is an element of {0, 1}^ and specifies the resolution at each of the 
crossings (as labeled above), and d specifies the decoration on each circle. We will 
write the decoration on the cleaved circle first, followed by the free circles (if there 
are any) from the top of the diagram to the bottom. 



(1) There are eight states for r = 000, but in dAPs we have a +1 coefficient for 
(000, + + +) — 7- (010, ++), and no other state in 000 has non-zero coefficient 

in on (010, ++). We can thus cancel these two states. A similar argument 
holds for (000,+ H — ) — ?> (100, H — ). After this cancellation, the only state 

with non-zero coefficient on (010, H — ) will be (00, H h), so we may also 

cancel these. This leaves only (000, H ) with decoration + on the cleaved 

circle for r = 000. Its image under o , after the cancellations is ec® (000, 

-) + i^ ® (100, ) + i^ (001, ). 

(2) A similar argument applies to (000, — !-+)—> (001, — h). However, when we 

cancel (000, --+) -^ (010, ) we encounter that (000, - + -) -^ (010, ) 

has +1 coefficient. (000, h) also has a non-zero term (001, ), so after 

cancellation the image of (000, 1 ) becomes (100, ) — (001, ). If 

we cancel along (000, 1-) — ^ (100, ) we need to adjust the image of 
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(000, H ) since it has non-zero coefficient on ec (100, ). The ad- 
justment is to remove subtract ec (X> (100, ) + (— l)(l)ec ® (001, ) from 

1^(000, + - -). The image of (000, + - -) is now ^ ® (000, ) + 2^ ® 

(001, ). No further cancellation is possible in homological degree since 

this image has algebra coefficients, and (000, ) has trivial image under o . 

(3) Remaining in homological degree 1 are the six generators (100, ++), (001, ++), 

(001,+-), (100,-+), (010,-+), and (001, ). 1^(100,++) = -^ ® 

(100, -+) + (110, +) + (101, +), so we will cancel along (110, +). This state 

occurs in no other term in the image of o . Likewise, (001,++) — > (101,+) 
occurs with coefficient —1 (due to the crossing ordering), and once (100, ++) 

has been canceled, canceling along this term introduces no alteration to o . 

(4) Now ^(001,+-) = -^0(001, )-i^® [(101,-) + (011,-)] and there is 

a non-zero term (Oil, +) — )■ ec (Oil, — ). When we cancel along the second 
term in dAPs{OlO,-+) = -(110,-) + (Oil,-), we obtain ?(001,+-) = 
-^0(001, )-ec(8) [(101,-) + (110, -)] for the new type D structure, and 

(Oil, +) — 7> e^ (X> (110, — ) as the replacement term. However, ^(100, — h) = 
dAPsi^OO, -+) = (101, -) + (110, -). Canceling on the (101, -) term results 

in 7(001,+-) = -^ (001, ), and (011,+) ^ ^ ® (110,-). Only 

(100, — h) and (001, ) remaing in homological grading 1. 

(5) Remaining in homological grading +2 are the generators (Oil, +) and (110, — ). 

The other four generators have been canceled already, o (011,+) = ec 

(110, -) + e^(lll, -+) + (111, +-), while 1^(110, -) = (111, ). We can- 
cel along both the +1 coefficient terms. This annihilates the generators in 
homological grading +2. 

(6) Remaining in homological grading +3 are (111, ++) and (111, — h). ^(111, +4- 
-^®(111,-+). 

We are left with six generators. We shift by {—n^,n+ — 2n_) = (—3, —6) and relabel 
for ease of reference: 

(1) In homological grading —3 there are s^^ = (000, H ) and sl^ = (000, ) 

with bigradings (—3, —8 ± 1/2). Furthermore, 

(2) In homological grading —2 there are s^'^ = (001, H — ) in bigrading (—2, —11/2) 
and sl^ = (001, ) in bigrading (—2, —13/2). (Recall that there is an ad- 
ditional +1 shift in the quantum grading due to this corresponding to homo- 
logical grading +1.) 

(3) In homological grading there are s^ = (111, ++) in bigrading (0, —3/2) and 
s°_ = (111, — h) in bigrading (0, -5/2). 
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The map o is then non-zero on the + generators only, where 

't{s~^) = 2 ec ® sl^ + 1^ ® sl^ 
(32) 7{s-') = -^^s'J 

1(4) =_^®s^ 

We notice that the bigrading on ec ® sl^ is (0, -1) + (-2, -13/2) = (-2, -15/2) 
while that on ^ ® sZ^ is (1, 1) + (-3, -17/2) = (-2, -15/2). Both are (1, 0) bigger 
that (—3, —15/2), which is the bigrading on s^"^. 

More interesting is the occurrence of 2 as the coefficient. This will ultimately be 
responsible for the 2-torsion in the full Khovanov homology of the left-handed trefoil, 
when we specify how to use | T )) to compute this homology. 



Appendix A. Proof of the cancellation lemma for type D structures 



Here we give the algebraic calculation underlying proposition 38 which is repeated 



below. We employ the definition of type D structures given in section |4j 

Proposition 46 (Cancellation). Let 6 be a D -structure on N . Suppose there is 
a basis B whose structure coefficients satisfy an = and ai2 = I a- Let N = 
span^{x3, . . . ,Xn}- Then 

i>3 
is a D -structure on N . Furthermore, the maps 

L : N ^ A^ N iixi) = 1a® Xi — 0^2 ® Xi 

r i = i 

[ 1^ ® Xj i > 3 

realize N as a deformation of N with l*ti ~// 1^ using the homotopy TV — )■ A® A^[— 1] 

-\a ® Xi 1 = 2 



Hixi, . Q ._^2 
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Proof: We start by showing that 5 is a D-structure on A^. We will often use the 
following relation 



(33) Y^ aijaj2 = ^ aijaj2 = 

That the first sum is zero follows from d{ai2) = ^(1^) = and the structure identity 



29 Since an = 022 = 0, the sum can be truncated to j > 3. 



To verify that 5 is a D-structure we will verify 29 for a'-, = aij — ai2aij. First 



(34) 
{-lp'^d{aij - ai2aij) = {-lp'\d{ai,) - (-l)l'^^^lci(ai2)ai, - ai2d{ay)) 



^a,fcafc, - (-l)l^^l+l'^i^lrf(a,2)aii - a,2{{-lp^d{aij)) 
fc=i 

n n 

y^ aikakj - (-l)'^'''^(aj2)aii + 0*2 ^ aik^kj 



fc=i fc=i 



since aij^Xj is in the image of S{xi) we have |aij| + \xj\ = \xi\ + 1. Since ai2 = 1a we 
have that \x2\ = \xi\ + 1, by the same identity. Continuing the sequence of equations: 



{ — ^)^^d{aij — ai2aij) — — 2_^ O-ikO-kj + 2_^ 0,ik0.k20'lj + 2_^ 0,i20'lkO'kj 

k=l k=l fc=l 

= —anttij — Cli20'2j + 0'ilO'12(^lj + 0'i20'220'lj 

+ Cli20'llO'lj + 0'i20'l20'2j 
n 

(35) .gt— .+~,.+— i] 



— anttij — (li20'2j + Ctildlj + + + a,i2Q'2j 
n 

+ 2_^ [ ~ '^ik'^kj + 0'ikO'k20'lj + 0'i20'lkO'kj\ 



k=3 



7 ^ [ — O.'lkO'kj + 0'ikO'k20'lj + 0'i20'lkQ'kj\ 



k=3 
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where we use an = 022 = and ai2 = 1a to simplify the sum. On the other hand, 



we can use equation [33] to simphfy 

n 
2_^\0'ik — 0'i20'lk) [O-kj — 0'k20'lj) 



k=3 



— 2_^ O'ikO'kj — 2_^ 0.ikO'k20.lj — 2_^ 0'i20'lkO'kj + 2_^ 0'i2a.lkO'k20'lj 

(36) n / " \ 

= 2_^ [(^ikO'kj — Q'ikQ-k2Q-lj — 0,i2(llk<^kj \ + ^82 I 2_^ (^Ik0'k2 1 O-lj 
fe=3 \fc=3 / 

n 

= 2_^ [O'ikQ'kj — Q'ikO'k20'lj — Q'i20'lk0.kj\ 
k=3 

Since adding the results of these two computations will give 0, the a'^j coefficients 
satisfy equation 29 and 5 is a type D structure. 



We now show that vr and l are D-structure morphisms. We start with l. We need to 
verify that 

{fXA ® I) (I ® 5n) i-{f^A^ I) iI^L)5j^+{d^\I\)L = 
First, 
(37) 

{flA ® I) (I (g) t) Sj^iXi) = {flA ® I) I 2j("«i ~ O.i'iO'lj) ® (1a ® Xj - aj2 ® Xi) 

\j>3 

= ^(«ii - ai2aij) ^Xj - '^{aijaj2 - ai2aijaj2) J (g) Xi 

j>3 \j>3 J 

= 2j(«ij ~ Cii20'lj) ®Xj- j 2J CiijCij2 I 
i>3 \j>3 / 

= ^(oji - ai2aij) ® Xj + ((-l)'''^'(i(ai2) + an) ® xi + 
i>3 

Furthermore, (d (g) |I|) i(xi) = (rf (g) |I|)(1a (g> Xj - 0^2 (g) Xi) = -(-l)l^'il(i(ai2) (g> a^i 
= (-l)l^2lc?(a^2)®Xi,so 

-(/iA (g> I) (I (g) i) (5]v + l*^ ® 1^1) '-(^i) = ~ X^^^*-?' ^ ^«2aij) (g) Xj - Oil (g) xi 

i>3 



(g)Xi 
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On the other hand, 

(38) 

{fXA ® I) (I O 5n) i-ixi) = {jiA ® I) (1a ® i^N^Xi)) - ai2 ® 5n{Xi)) 



2J (ojj - ai2aij) (8 Xj 
3 

{an - 0,2011) ®xi + {a,a - 0,2012) ® X2 + ^ (ojj - 0^201^) ® x^ 

i>3 

Oil ® a;i + (oi2 - 0^2) ® a;2 + ^ (ojj - 0^201^) ® Xj 



i>3 

= Oji Xi + ^ (Ojj- - Oj20ij) (g) Xj- 

i>3 

Adding this to the result for — (/U^ §>> I) (I ® l) Sj^+ {d^ |I|) /.(xj) will give 0, verifying 
that t is a D-structure morphism. 

For vr : A^ — > A^ N the verification is similar and will be shortened. First 

( i = l 

(39) {jj^A ® I) (I ® 5]v) TT{xi) = <j - J2j>3 Efc>3 («ii«ifc - aija'j2aik) ® ^fc ^ = 2 

I Zlfc>3 («ifc - ai2aife) ® Xfc i>3 

However, 

(40) 



y^ y^ {aijajk - OijOj20ifc) ® ajfc = ^ I ^ OijOjfc 

i>3 fc>3 A:>3 \j>3 



7 .QijQj2 

.i>3 



oifc (X)a;fe 



^ ( - (-l)l'"=l(rf(oifc)) - OiiOifc - ai202fc) ® Xfc 
A:>3 

5^(-(-l)l^'=l(rf(Oifc))-02fc)®Xfc 



A:>3 

Consequently, 

r 2 = 1 

(41) (^^®I)(I®%)7r(a;,) = i Efc>3 («2fc + (-l)'"'='(c?(oifc))) ® x^ ^ = 2 

I Zlfc>3 ('^ifc ~ «J2aifc) ® ^fe ^ > 3 
On the other hand, 



(42) 



{HA ® I) (I (8) Tt) 5Ar(a;i) = ^ (Ojfc - Oi20ifc) Xfc 



fc>3 
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Subtracting from the previous result calculates {fj,A <8 1) (I ® Sj^) n^Xi) — {jia ®t) {J.® 

tt) 5N{xi) to be 

(43) 

- Sfc>3 ('^lA: - «12aife) i = 1 1 To 

Efe>3 ((-I)'''''(c^(aifc)) + «2fc-a2fc + a22aifc) ®a;fc i = 2 ) = \ Ei>3(-l)'''''(^(«ifc)) ® ^fc ^ = 2 
i >3 J [ 

However, 

r i = i 

(rf ® |I|)7r(x,) = <^ - E,>3(^(«uO) ® (-l)'"'='a:fc ^ = 2 
[ i >3 

since (rf ® |I|) (l ® Xj) = 0. Thus, tt is a D-structure morphism: 

(/iA ® I) (I ® (5^) 7r(a;i) - (/ia ® I) (I vr) 57v(a;i) + (rf ® \1\)t^{x,^ = 

It remains to see that n * t = Ij^ and t * n ~// /at. The first is a simple calculation. 
For i > 3 

Xi — > 1a® Xi- ai2 ® xi — > 1a®Ia® Xi + O — > 1a ® Xi 

which is just the D-structure morphism Ijj. The argument that i * ir c:^h In is 
somewhat longer, so we provide the high points: 

{Xi — > -1a ® Xi 
X2 > -1a'®X2- Ej>3 '^li ® ^j 
Xi — >-ai2'®Xi, i G {3,4, . . .,n} 

On the other hand 

(/i (g) J)(I (g) H)5{xi) = -ai2 (g) xi 

i^2 



{^^®m®6)Hix.)-, _s{x,) = -lA®X2-E,>sa,,®x, ^ = 2 

{d®\I\)H{x,) = 

When we add these we get l * n — In. For i = 1 only the first line contributes, but 
since ai2 = 1a we obtain equality. For i = 2, only the second line contributes to the 
sum, since 022 = 0. For i > 2 only the first line contributes, and consequently the 
sum is equal to l* n — I^- Therefore, t * n c^h In- 
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